Less than two months after she split with her billionaire fiancé, it looks like Mariah Carey has moved on.

The singer has been fuelling the romance rumours when she was spotted getting cosy with back-up dancer Bryan Tanaka.

But the 46-year-old has now confirmed her new relationship by putting on a very public display of affection in Hawaii on Monday.

The pair were seen messing around on the beach together, and Bryan even pulled out a few moves to impress Mariah (and the photographers).

Bryan has been touring with Mariah for years now, so it seems this romance could have been brewing for a while.