Ashanti and Nelly are back in a relationship more than 20 years.

Both first linked in 2003 and split up a decade later. Ashanti attended Tuesday night’s MTV VMA Awards, where Nelly performed and carried a clutch with a photo of her and Nelly from when they attended the awards ceremony in 2003.

During an interview with E News, Ashanti said she thought the bag was “cute” and was asked if she and the “Hot in Here” star were in a relationship again.
After some laughing, she responded “I mean…yeah.”