Who is Bow Wow Dating? Zimbio Then, in 2007, he was linked to another gorgeous musician: Paula DeAnda. Those rumors never really went anywhere, though. Along came Melody Thorton in the summer of 2007. The Pussycat Doll singer and Mr. Wow dated for a few months before going their ...