AceShowbiz - There is no doubt that Rotimi and his new boo Vanessa Mdee (a.k.a. Vee Money) are all over each other. The new lovebirds weren't shy to flaunt their affection on Instagram and the Tanzanian singer recently didn't hesitate to let people know that he was more than a boyfriend for her.

In an interview with Millar Dayo, Vanessa revealed that it didn't take long for her to know that their relationship is real. "It took me two days…I said, 'This is my husband,' " she said of the Nigerian-American actor, whose real name is Olurotimi Akinosho. "I'm in love with him. I love him."

Rotimi and Vanessa have been flaunting their romance on social media. Just recently, the "Power" star took to his Instagram account to share a photo of him backhugging his lady inside an elevator. "H E R," he simply captioned the snap.

Fans were thrilled to see him finding a new love of his life. "I'm getting goosebumps... I'm soooo loving you two together. Too much cuteness," one excited fan wrote in the comment section. "My most favorite couples,I love u both," another one added. Other comments praised Vanessa with people calling her "soooooo beautiful" and "fine as hell."

The pair sparked dating rumors after the two appeared to be flirty on Instagram during their romantic vacation in Miami last month. The couple shared videos on Instagram Stories, one of which featured the singer/songwriter holding hands with her boyfriend.

In addition, they posted pictures of them smoking Sheesha separately. Even though they didn't mention that they were together, their location was a giveaway. The snaps saw them enjoying the cool breeze of the Miami Beach.

Prior to dating Rotimi, Vanessa, who is currently one of the pioneer judges for “East Africa’s Got Talent", was in a relationship with Juma Jux.