After a “Late Night With David Letterman” appearance January 10, she’ll play New York City’s Avalon and make her way across the country throughout the month.

Nearly a dozen cities are on the itinerary, with Rasputina cellist Zoë Keating opening on all dates. The tour wraps at Neumo’s in Seattle January 29.

Imogen Heap – who also comprises half of Frou Frou with Madonna producer Guy Sigsworth – visited the U.S. this past fall on the Hotel Cafe Tour with Butch Walker and the Cary Brothers. Other than that, she hadn’t been on American shores since a 1999 run with Rufus Wainwright.

Her debut album, I Megaphone, was released in 1998.