Rumors are swirling that Kanye West is dating “Pussycat Doll” Melody Thornton. Kanye was spotted with Thornton at the Marc Jacobs women’s store on Mercer St. during the boutique’s Fashion’s Night Out festivities and were seen holding hands while leaving.