The 43-year-old singer-and-dancer "spent a lot of the time" with the 'Genie in a Bottle' hitmaker when Kimberly's girl group the Pussycat Dolls opened her 'Back to Basics' tour in 2007, and the 'Don't ...