After the news broke that Mariah Carey and billionaire fiance James Packer had split, there were a number of reports that she was shacking up with a sexy backup dancer, Bryan Tanaka. And things are REALLY heating up! The duo have been joined at the hip lately, and last night was no exception, as we caught them partying at new hotspot Catch in West Hollywood.

As it turns out, over the last few weeks Bryan has posted a number of photos of Mimi on his Instagram account, so clearly the two haven't been making much of an effort to hide their romance. As far as her previous relationship, a source told E! News, "James was not in the right mind for months. Mariah was in essence an abandoned woman. While in Vegas, she turned to and developed a close relationship with [Bryan]."

Mariah and James, who got engaged in January, put the brakes on wedding plans several months ago, and after sh*t went down in Greece last month, their relationship was dunzo. A source close to the uber rich businessman countered to People that it's “typical Mariah to just twist things that don’t sound good to her. They split because she has issues. James is definitely an oddball, but a brilliant great guy. To put her issues on James is ridiculous."

Looks like she's packed up her emotional baggage and moved on, though. We're very curious to see where this goes!