According to a leaked link on the O2 Academy Islington venue website (which has currently been taken down), Utada will be performing in London on Friday February 12, 2010! Tickets start at ?20. The artist details page is still up, which also shows that tickets for the show will go on sale Friday November 13, 2009 - 9:00AM and also confirms that DJ Mike Rizzo will be performing with her.

According to MuuMuse.com, US ticket sales will be handled by LiveNation.com (LiveNation UK also has a page) and that "Utada will begin the tour in Hawaii in mid-January, move through 10 U.S. cities, and end in London on February 12".

Thanks to members jumpoff501 for finding the original leak and Pips_paradise for flushing out the details

Note, since there hasn't been an official announcement, aforementioned dates may change.