1 Millennium (BBC Top of the Pops)
2 Man Machine (BBC Top of the Pops)
3 No Regrets (BBC Top of the Pops 'Special')
4 Strong (Later With Jools Holland)
5 Karma Killer (Later With Jools Holland)
6 Interview (Jools Holland)
7 It's Only Us (BBC Top of the Pops)
8 She's the One (Wetten daß?! - Germany)