Melissa McCarthy Reveals Her Hilariously Awkward First Conversation with Sandra Bullock

Teaming up with Sandra Bullock for the 2013 comedy The Heat seemed to be a no-brainer for Melissa McCarthy.

Yet when it came time for introductions, the Spy star says she was a “nervous wreck” to even talk to Bullock on the phone.

“I was like, ‘Oh my God, I’m going to get a call from Sandra Bullock!’ And I was still saying first and last name, I could only say ‘Sandra Bullock,’ ” McCarthy, 44, tells PEOPLE.

Happy Birthday, Sandra Bullock! See Our Five Favorite Movie Roles

It might be hard to believe, but Sandra Bullock turns the big 5-0 on Saturday.

In the course of her 20 years of stardom, Bullock has played everything from a duplicitous CTA token collector to a death-defying astronaut, while never sacrificing an ounce of the charm that made her America’s Sweetheart. (Well, except maybe in Crash, but that was on purpose.)

In honor of Bullock hitting the half-century mark, let’s look back at our five favorite roles.

Lucy, While You Were Sleeping

Melissa McCarthy Will Do Anything for a Laugh

The Melissa McCarthy who showed up to the Boston set of The Heat last summer with her two young daughters in tow could have passed for a friendly out-of-towner. Polite. Unassuming, even.

“A sweet midwestern mom,” as costar Michael McDonald puts it. But then the cameras starting rolling – and McCarthy morphed into a “beast,” says castmate Bill Burr.

The same woman who “doesn’t even swear in real life,” notes Heat director Paul Feig, “gets into character and suddenly the F-words start pouring out.”

See This, Skip That: From The Heat to White House Down

The Heat is on, according to PEOPLE’s movie critic.

Meanwhile, she’s not sure whether the guilt outweighs the pleasure in Channing Tatum’s White House Down but finds I’m So Excited to be high-flying fun.

See This

• The Heat
There’s already been a fair amount of handwringing in some circles over whether The Heat, Sandra Bullock and Melissa McCarthy’s buddy-cop movie, is truly feminist.

Melissa McCarthy's The Heat Costar Michael McDonald Laughs Off On-Set Injury

Filming The Heat wasn’t all fun and games for one of Melissa McCarthy’s costars.

As Michael McDonald explains, on-screen injuries weren’t the only ones sustained during the filming process.

“I could have sworn my nose was broken,” the actor, 48, who plays Julian, told PEOPLE at Sunday’s New York City premiere of the crime comedy.

Sandra Bullock Looks Smashing While Out in London

Whoa, mama!

Leaving son Louis with a babysitter, Sandra Bullock made the most of a night out with friends Wednesday in London – looking smashing in a sexy black Monique Lhuillier dress and red heels.

The Oscar winner, 48, was spotted leaving the Nobu restaurant and heading to the Claridge’s hotel in Mayfair.

She’s currently in Europe to promote her upcoming crime comedy The Heat, costarring Melissa McCarthy, with whom Bullock has become close.