By the time Melissa McCarthy and Sandra Bullock appeared in the 2013 comedy The Heat, they were two of Hollywood's biggest stars. But that wasn't always the case.

Scroll through the gallery below to see what the movie's cast looked like on their very first red carpets! And pick up your own copy of The Heat here.