And from what Reynolds tells us, so do they...
"We're talking about something, so hopefully it'll pan out," Reynolds told us about a possible reunion.
When we asked if they're gearing up to be the next Spencer Tracy and Katharine Hepburn, a modest Mr. Reynolds said, "I would never dare make that comparison, but I'm happy you did.
"But yeah, if we can find that right thing," he continued, "we're going to do it immediately."
Perhaps Bullock's pucker-up pal Meryl Streep can join them. "I need to do the lesbian romantic comedy with Meryl," Bullock recently joked with us. "I think that may have to be my next movie."
Do you think the Proposal stars should try to make movie magic together again? Leave your comments below.