Bjork @ Radio City Music Hall, 2001 (CRED)
Bjork @ Radio City Music Hall

As many pointed out in the comments (thanks!), Bjork just announced some post-Coachella shows including THREE NYC dates. I'm most excited for Radio City again.

Bjork - new 2007 Tour Dates
May 02 - New York - Radio City Music Hall
May 05 - New York - United Palace Theater
May 08 - New York - Apollo Theater
May 12 - Chicago - Auditorium Theatre
May 15 - Denver - Red Rocks Amphitheatre
May 19 - San Francisco - Shoreline Amphitheatre
May 23 - Vancouver- Deer Lake Park

"San Francisco, CA – Shoreline Amphitheatre tickets will go on sale March 24; All other dates will go on sale March 30. Tickets will be available for purchase through Björk.com for 48 hours prior to general public on-sale."