Ryan Reynolds Celebrates With Olivia Wilde

Hot new couple alert? Ryan Reynolds celebrated his Details magazine cover at Dominick's in West Hollywood Monday night, and the hottie didn't have to celebrate alone!

In attendance at the party was a female stunner -- newly single Olivia Wilde. Wilde, 27, and Reynolds, 34, probably had plenty to talk about. He and estranged wife Scarlett Johansson filed for divorce in December, while Olivia Wilde and her estranged ex, an Italian prince, filed in March.

Wilde has been linked to Bradley Cooper and Justin Timberlake as of late, but Reynolds has kept a lower profile. If these two are dating, it would make sense that they left separately -- Ryan has always worked to keep his personal life out of the press.

In fact, he told Details that he hates the attention his divorce filing brought. The Green Lantern star said:

"My face was on the cover of magazines I'd worked very hard to prevent being in."

Check out video of Ryan below, where he politely poses with fans, then drives off in his electric car; the Green Lantern has gone green! Also in the vid, Ryan stays mum when asked about Green Lantern co-star Blake Lively's cell phone scandal.

See the sexy pics of Ryan's cover shoot with Details after the jump!