"I would love to do another movie with her," he told Access Hollywood's Billy Bush on Thursday.

"I would be a fool to say no to that! If we can work it out, I will definitely be there and on my best behavior."

As the Green Lantern star works out plans to re-team with Bullock in front of the camera, the pair have spent some quality time together in recent months. The pair spent New Years Eve together at Bullock's Austin, Texas restaurant Bess Bistro, "partying the night away," a witness told Us. "They were very playful." (Bullock's shocking divorce from Jesse James after six years together made headlines last spring and summer.)

In any case, Reynolds appears to be playing the field for now. Last month, he was spotted looking affectionate with stunning German model Agnes Fischer near the set of his new flick in Cape Town, South Africa.

After numerous on-the-downlow sightings in Hollywood and Mexico (during a romantic getaway) Johansson and Penn, 50, debuted their romance to a crowd of A-listers at Reese Witherspoon's star-studded wedding to Jim Toth in Ojai, Calif. last weekend.