Rumors of Trey Songz and Mila J dating exploded in mid-September when the R&B crooner uploaded a photo of the pair looking quite close on Instagram.

In the photo, the R&B singer has his arm wrapped around the songstress' shoulders. He captioned the snap, "She so fine..." while showing off a wide smile for the camera.

According to E! Online, the pair was also very touchy-feely during the Compound Foundation's Fostering a Legacy benefit in New York.

They reportedly tried to keep things hush hush, but they were still spotted sharing some PDA during the event. Even though they arrived separately, they stayed together the whole night, snuggling up with each other, kissing, and taking selfies.

Fans quickly jumped on the idea of Trey Songz and Mila J dating, with the 'Bottoms Up' singer's photo already getting more than 150 thousand likes

When the singer and dancer was interviewed during the BET Awards on September 20, however, she denied the romantic connection. He and Trey Songz were just "really good friends."

According to Mstars, when a Bossip.com reporter asked the 30-year-old bombshell about Trey Songz, she quickly fired him a witty response.

"Yeah - we have a song together called 'Disrespectful,'" Mila J exclaimed. "It's crazy - y'all gotta go get it!"

She also added rather cheekily, "It's a romantic song."

The Trey Songz and Mila J dating news was also met with some hilarious fan comments on social media.

"Trey Songz has a girlfriend?" one Twitter user asked. "I didn't know I was in a relationship."

Another user was a little bit more confused with the news, saying, "Why does Trey Songz have a girlfriend :( I don't understand."

One more user hilariously commented, "kinda rude that mila J stole my boyfriend -_-."

Do you think Trey Songz and Mila J are dating? Do they make a good couple?