FYI probably wouldn't work. People would think 'Christmas?'.
This One is my favourite song, but I doubt she'd do a video to do it justice. Just release one of the 'uptempo' ones, have some American DJ's mix it, give it club play and hope for the best ... I suppose they could do that with the ballads. Decent club mix is the only promotion I can see happening. Radio's not playing an unknown and Utada isn't likely to pimp herself on TV. Clubs is it