After rumors swirled that both Nick Cannon and Mariah Carey started dating other people after their separation, it looks like the "Infinity" singer is really the first to move on.

WATCH: Nick Cannon On Getting Back With Mariah Carey ‘Never Say Never’

Carey possibly confirmed that she has a new love on her Instagram page Monday. In the snapshot the two get extra close as he grabs her face and kisses her cheek.

She’s definitely all smiles and touches his chin.

WATCH: Nick Cannon Opens Up About Co-Parenting With Mariah Carey After Separation

But she plays coy in the caption and wrote, “Dinner @ L’Avenue with designer Olivier Rousteing of Balmain, my new handsome friend!”

 Dinner @ L'Avenue with designer Olivier Rousteing of Balmain, my new handsome friend!

A photo posted by Mariah Carey (@mariahcarey) on Jun 8, 2015 at 2:47am PDT

Fans immediately took to the post to congratulate Carey on her possible new love. “So beautiful Mariah, You deserve the best!!!! your such a gorgeous woman, you need a Handsome Prince to treat you right…”

“French men are very expressive and loving. Enjoy the moment MC”.

“you look beautiful but most of all happy all my love and devotion to you & dem babies”.

Carey is certainly having a blast in the City of Light. She arrived on Sunday and was greeted with a huge bouquet of flowers. She added the caption, “What an amazing welcome!! #Paris #Overwhelmed #Floralexplosion”.

What an amazing welcome!! #Paris #Overwhelmed #Floralexplosion A photo posted by Mariah Carey (@mariahcarey) on Jun 7, 2015 at 6:11am PDT

Carey and the America's Got Talent host confirmed their split a few months back but have made it clear it is nothing but positive vibes between them and their four-year-old twins, Moroccan and Monroe.

Interestingly enough, since getting to Paris Carey revealed that she switched up her tattoo that was once dedicated to Cannon. At one point it was a butterfly that had Cannon’s name inside. But now it’s simply a butterfly abdomen. Cannon also recently removed his huge tattoo of Carey’s name on his back. They both got their names tattooed when they wed in 2008.