The tour marked the band's first live performances in 16 years, save for small festival appearances in 1997.
The second leg of the North American dates was announced through NBC's Today Show in June 1999.
[2] The 13-month-long tour visited venues across Europe, with a UK and Ireland leg, Australia, before progressing to North America for the 1999 dates, with the USA leg beginning with a heavily promoted 'Blondie's Back' concert on the same day as the release of the album No Exit.
Several songs recorded during the tour were released as No Exit single's B-sides and bonus tracks on several editions of the album itself.
Blondie's performance on February 23, 1999 at New York's Town Hall was released on the Live video album.