New Couples Alert: 50 Cent and Chelsea Handler, Rachel McAdams and Michael Sheen

There must be something in the air! In just the past few days, two new couples have popped up on the romance radar: rapper 50 Cent and comedienne Chelsea Handler were spotted getting hot and heavy in New Orleans and actor Michael Sheen and actress Rachel McAdams were caught holding hands while strolling the streets of Toronto.

The surprising pairing of 50 Cent and Handler, both 35, was confirmed Tuesday by a source close to the couple, UsMagazine.com reports. The duo was photographed together for the first time this past Sunday at a bar in New Orleans. And while the couple hasn't publicly admitted their relationship, their chemistry was obvious as early as last year when the rapper stopped by Handler's E! talk show, 'Chelsea Lately.' Even then, the flirting was palpable!

"It's been going on awhile," the source says of Handler and her new beau, both 35. "It's more of a hookup thing -- whenever they are in the same town."

50 Cent's rep had no comment when asked whether they were dating. A rep for the Handler told UsMagazine, "She saves all her comments for her own show."

Sheen and McAdams were also photographed for the first time this week. The couple, which have long-been rumored to be an item, co-star in the upcoming film 'Midnight in Paris.'

The 'Mean Girls' actress, 31, has previously been linked to actors Ryan Gosling and Josh Lucas. Sheen, 41, and ex-wife Kate Beckinsale have a daughter, Lily, 11. Both McAdams and Sheen are notoriously private about their dating lives so it might be awhile before either confirms or comments on the rumored romance.