Former video vixen Tae Heckard posted a cute picture of herself alongside Nelly during a bowling date over the weekend, seemingly confirming speculation that the two are dating. It is believed the pair has been together since at least January, but both have been quiet about their status.

Prior to Heckard, Nelly was with fellow artist Ashanti. Though neither Nelly nor Ashanti ever admitted to being together, they had been a couple for at least 10 years, and have made numerous public appearances together.

In August, Global Grind asked him about their relationship, and Nelly replied, "I don’t know, I think that’s the only question I ever said nothing about. Any other question that anybody has ever asked me personally, I’ve volunteered to answer. Like, I’ve never not answered anything else."

When asked if he was uncomfortable talking about his love life, he said, "It ain’t about feeling uncomfortable, I just … I’m not uncomfortable to say we cool. We handling that. I don’t think that’s uncomfortable.

"I just think that it is what it is. That’s what me and her came to a conclusion that we were going to acknowledge when we wanted to acknowledge and what we want to acknowledge. That’s just it. It’s not an uncomfortable thing though." 

He was most recently by Ashanti's side last October to help celebrate her 32nd birthday.

The 38-year-old rapper is said to have broken up with the singer because she was cheating.

He has now moved on with Heckard, whom he met nearly 10 years ago on the video set of his song “Grillz.” She even has his nickname, “Mo,” tattooed on her lower back. "M.O." is also the title of Nelly’s seventh studio album.

Heckard has also had a continuing role of the BET hit, "The Game." Nelly has not commented on their relationship, and nor has Heckard.