Nicole Scherzinger was spotted leaving dance rehearsal with her partner Derek Hough as they prepare for the tenth season of Dancing with the Stars.

Nicole, the lead singer of The Pussycat Girls, is currently being listed at 5-1 odds to take home the title on the tenth season of the show.  The only star getting better odds is Olympic Gold medalist Evan Lysacek.  If there is one couple that should bring up some romantic rumors it will be Nicole and Derek since he has dated a past partner before.  Look for a new album from Nicole and the Dolls in the near future also.  Dancing with the Stars will premiere on ABC March 22 at 8PM.