It seems the public can finally put those Trey Songz/ Mila J dating rumors to rest, as "Mr. Steal Yo Girl" may have just found his own in model and jewelry designer Tanaya Henry, the sexy vixen Trey was connected to back in 2013. It's is rumored the song "Yes, No, Maybe" from Trey's last album, Trigga, was written about the exotic beauty.

The two have clearly reconnected, as she is set to star in the music video for his latest single, "Slow Motion." Trey also posted up a video of Henry twerking on his Instagram, alongside a few heart-eyed emojis. The couple was recently spotted making out in the club (check the flick here), with Tanaya proudly posting up pics of her "bae" Trey afterwards on her own IG account.

While Trey has been linked to video models in the past, Henry sets herself apart because of her own work ethic, as her jewelry line, "Lace by Tanaya," is a favorite among celebs like Alicia Keys, Nicki Minaj, Beyonce, Tyra Banks and Cassie.

Check out pics of the happy couple and more of Tanaya above.

Source: Bossip