In the film, McCarthy plays a tough Boston cop and teams up with Bullock's character, an FBI agent, to try to find a drug lord. The movie also stars Thomas F. Wilson, who plays Biff in the "Back To The Future" trilogy, Demian Bichir, Michael Rapaport and Marlon Wayans.

"To be able to make people laugh and have a friendship and a camaraderie ... people deserve it," Bullock said. "They deserve to have an amazing journey. If it's for an hour and 45 minutes, it's our job to execute it and if you can do it, then I feel really lucky and really proud."

(Watch the trailer and videos of Bullock and McCarthy filming "The Heat," above. Also see PHOTOS of scenes from "The Heat" to see Bullock and McCarthy in character.)