Of course you know The Quiet Storm is all about Relationships. Who's with whom today, and who's breaking up tomorrow. Check this out...Mariah is still on FIRE...

SERIOUSLY, MARIAH CAREY AND NICK CANNON?: Monday outing raises more questions about possible relationship.

*Although reps for Mariah Carey deny that she's dating Nick Cannon, she was spotted with the star of her upcoming video again on Monday night.

Spies tell People magazine they looked rather cozy while attending a party in Las Vegas. After landing by private jet, the pair headed straight to Privé Las Vegas at Planet Hollywood, where Cannon was scheduled to deejay.

Witnesses also said that Nick may have given Mimi a secret shout out from the DJ booth. When he played Jay-Z's song "Public Service Announcement," Carey stood up in the VIP section and yelled along to the line: "I got the hottest chick in the game wearing my chain."

Meanwhile, Carey's traveling companion Da Brat was also in the building, an chocolate cake was served in honor of her 34th birthday.

"We have a very special person in the house tonight," Cannon shouted from the DJ booth. "Happy birthday, Brat."

In other Mariah news, BET will premiere its new special "MC2=The Relativity of Mariah," tonight (April 16) at 7:30 p.m. The 30-minute program showcases her new CD "E=MC2."