Getty Mariah Carey and Anderson .Paak are reigniting those romance rumors! Nearly two years after they first sparked dating rumors, the 57-year-old "We Belong Together" singer and the 40-year-old "Bubblin" rapper were spotted holding hands as they stepped out for a movie date on Thursday night (May 7). In a video obtained by TMZ, Mariah and Anderson were seen wearing coordinating in sparkling outfits as they arrived at Century City Mall in Los Angeles to catch a screening of The Devil Wears Prada 2. Mariah and Anderson first sparked dating rumors in December 2024 while in Aspen, Colo.