Mariah Carey has moved on quickly from ex James Packer on to choreographer Bryan Tanaka. Photo / Getty

Despite her team denying a romance with Bryan Tanaka, Mariah Carey has been photographed locking lips with the 33-year-old back-up dancer on a beach in Hawaii.

The dancer was rumoured to be the reason behind the singer's split with billionaire James Packer last month.

"They were all over each other, making out and not wanting to be more than a few feet apart," said an eye witness of what happened during the pair's beach outing.

"They swam in the ocean and he picked her up to kiss her. She was jumping into his arms, and he bent her back over his knee like they were dancing.

Then they walked on the beach holding hands, and he gave her a piggyback ride. They had a lot of fun together, and were very playful. She was kicking up the water to splash him, and he was laughing."

With the trailer for her new TV series showing Carey's team laughing about Tanaka's crush on the singer, it seems the dream has become a reality for the dancer.

Whether their eventual romance will make it to air remains to be seen. The E! series debuts on December 4.

Carey gave Bryan a very awkward lap dance onstage in South Africa earlier this year.

Dressed in a black sequinned leotard showing off her svelte body, Mariah straddled dancer and choreographer Bryan Tanaka during her performance of song Touch My Body.

Bryan was brought onstage by his fellow dancers, blindfolded and sat on a chair as Mariah dramatically tossed herself backwards and from side to side as she sat in his lap.

Grabbing his hands to hold her she flung herself backwards so violently, the dancers flanking Bryan reached out in fear she might fall.