New Romances: ScarJo & Connolly? DiCaprio & Lively?

Jason Merritt/Getty Images; Alberto E. Rodriguez/Getty Images; Jon Kopaloff/FilmMagic; Bryan Bedder/Getty Images

Just days after Ryan Reynolds was linked with Sandra Bullock, rumors began popping up that a rebound romance may be brewing between his ex-wife-to-be, Scarlett Johansson, and Kevin Connolly.

Here's the latest...

MOBILE: Get the free Live From the Red Carpet app for iPad, iPhone and iPod

ScarJo was one of the megawatt stars at Jeremy Renner's 40th birthday party this weekend. No biggie, except she reportedly spent most of the night with Kevin Connolly.

But sources insist that there's nothing going on between Johansson and the Entourage star. Not that we think Connolly really is bothered by the rumor, but the two have been friends since meeting a few years ago when they costarred in He's Just Not That Into You, her rep said. (FYI: The following night, Connolly was nowhere in sight when ScarJo stopped by a Fox party.)

Johansson will make her first public appearance since she and Reynolds announced their split last month at Sunday's Golden Globes, where she's set to be a presenter.

Another supposed cozy duo at Renner's bash was Leonardo DiCaprio and Blake Lively. Page Six reports that the two spent over an hour chatting on the terrace. DiCaprio and the Gossip Girl beauty were first whispered about in November when they were spotted at having dinner together.

Turned out those were business meetings to discuss Lively possibly costarring opposite DiCaprio in the upcoming remake of The Great Gatsby. While the role went to Carey Mulligan, there seems to be no hard feelings between DiCaprio and Lively.

However, that doesn't mean things have turned romantic. Sources insist that Lively and DiCaprio are just friends, too. "Nope," Lively's rep said when asked if there was anything going on between the two.

Meanwhile, in the world of real life couples, that was supermodel Giselle Bündchen and her longhaired hubby Tom Brady in New York City checking out a performance of Lomdardi, Broadway's new hit play about legendary football coach Vince Lombardi. The two met with the cast, including star Judith Light, backstage after the show.

Now we want to hear from you: Do you think Leo and Blake would make a cute couple? How about Scarlett and Kevin? Sound off below.

WATCH: Check out Marc's daily videoblog