"Nice & Slow" Vanilla – "No Way, No Way" Vengaboys – "Up and Down" Vonda Shepard – "Searchin' My Soul" Wes – "Alane" Will Smith – "Just the Two of Us" The Wombles – "Remember You're a Womble" Wyclef Jean – "Gone till November" 1999 3 Colours Red – "Beautiful Day" The 3 Jays – "Feeling It Too" 5ive – "If Ya Gettin' Down" 911 – "A Little Bit More", "Private Number" A1 – "Be the First to Believe" A+ – "Enjoy Yourself" A*Teens – "Mamma Mia" Adam Rickitt – "I Breathe Again" Aerosmith – "Pink" Alda – "Girls Night Out" Anastacia – "I'm Outta Love" Alice DeeJay – "Better Off Alone" [1st performance with DJ Jurgen], "Back in My Life" Alisha's Attic – "Wish I Were You" All Seeing I – "Walk Like a Panther" (feat. Tony Christie) [Version 1], "Walk Like a Panther" (feat. Jarvis Cocker) [Version 2] Andy Williams – "Music to Watch Girls By" Ann Lee – "2 Times" Another Level – "I Want You for Myself", "From the Heart" Armand Van Helden – "U Don't Know Me" (feat. Duane Harden), "Flowerz" (feat. Roland Clark) Artful Dodger – "Re-Rewind the Crowd Say Bo Selecta" (feat. Craig David) ATB – "9pm (Till I Come)", "Don't Stop!" Atomic Kitten – "Right Now" B*Witched – "Blame It on the Weatherman", "Jesse Hold On", "I Shall Be There" (feat. Ladysmith Black Mambazo) Backstreet Boys – "I Want It That Way" Barenaked Ladies – "One Week" The Beautiful South – "How Long's a Tear Take to Dry?" Beverley Knight – "Greatest Day" Billie – "Honey to the Bee" Binary Finary – "1999" Blondie – "Maria" Blur – "Tender", "Coffee & TV" Blockster – "You Should Be..." Boyzone – "When the Going Gets Tough", "Every Day I Love You" Britney Spears – "Baby One More Time", "Sometimes" Bryan Adams – "When You're Gone" (feat. Melanie C) [2nd performance], "Cloud Number 9" Busta Rhymes – "What's It Gonna Be?!" (feat. Janet Jackson) The Cardigans – "Erase/Rewind", "Hanging Around" Cartoons – "Witch Doctor", "DooDah!" Cast – "Beat Mama" Catatonia – "Dead from the Waist Down", "Londinium" Celine Dion – "That's the Way It Is" The Chemical Brothers – "Hey Boy Hey Girl" [Live from Woodstock] Chicane – "Saltwater" (feat. Máire Brennan) Christina Aguilera – "Genie in a Bottle" Cher – "Strong Enough", "All or Nothing" Cliff Richard – "The Millennium Prayer" The Corrs –