Next Up Season 6 Episode 41 Cher/Pussycat Dolls/Missy Elliott November 4th, 2008 Season 6 Episode 39 Zac Efron/Paris Hilton October 31st, 2008