Aloha to a new romance! Mariah Carey was spotted kissing her backup dancer Bryan Tanaka in Maui, a source tells Us Weekly.

After the Mariah’s World star split from her billionaire fiancé, James Packer, in late October, rumors swirled that she was romantically involved with Tanaka. At the time, an insider told Us that although the pair have a “close” bond, they were only friends.

It seems things recently heated up between Carey and the 33-year-old choreographer. The duo traveled to Maui’s Grand Wailea Resort for a few days after the “Fantasy” singer’s three shows in Honolulu.

“They were all over each other, making out and not wanting to be more than a few feet apart,” according to an eyewitness. “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.”

The onlooker said that the pop superstar appeared to be in good spirits during the getaway. “She seemed very happy and comfortable with Bryan,” the eyewitness said.

In a recent trailer for Mariah’s World, which premieres on Sunday, December 4, members of Carey’s team discuss Tanaka’s “crush” on the pop diva. “Tanaka does have a crush on her,” a staff member says, while a second team member replies, “What are we going to do with him?” 

As previously reported, Carey split from the Australian business mogul after they got into a fight on a vacation. “Mariah and James had a fight in Greece and have not seen each other since,” Carey’s rep told Entertainment Tonight in October. "The fight was not because of any cheating allegations or excessive spending by Mariah. James is one of the most successful businessmen in the world. They are trying to work it out. Right now, they’re not sure if they will stay together. They are discussing it and plan to release an official statement together about their future.”

Days before the “We Belong Together” songstress split from Packer, she finalized her divorce from Nick Cannon, a source confirmed to Us Weekly. Cannon signed off on the divorce documents before Carey headed to Greece, and the pair agreed on joint custody of their 5-year-old twins, Moroccan and Monroe. 

Can't get enough of Us? Sign up now for the Us Weekly newsletter packed with the latest celeb news, hot pics and more!