We really thought that their relationship was a well-orchestrated showmance, but we tend to believe that Mariah Carey and her husband Nick Cannon are the real deal…partially because of those indignant MySpace messages to some haters that were leaked a few weeks ago. In either case, the happy couple was looking well yesterday when they exited their apartment building before heading off to the airport. Mariah was in New York City to record new songs, and earlier in the evening she twittered that she was in the studio working on music with her back up singers. Guess Nick came along for moral support.

We’ve been loving Nick Cannon‘s new obsession with Twitter – hilarious tweets and a lot of personal interaction. So it was with real pleasure that we were on hand to help Nick celebrate his recent appointment to “Execustar” of Nickelodeon at the Waverly Inn in New York City last night. Nick was joined by his friend Russell Simmons, who could surely give him some pointers on being an execustar! Nick told us that he was excited for his wife, Mariah Carey’s, upcoming birthday. He said he planned on trying to find her a bald eagle as a gift. Interesting. Well, we imagine that it must be tough to buy that girl something that she doesn’t already have.