Ferrell and Wahlberg play two mismatched New York cops who step up to the plate when the city's law enforcement heroes - played by Samuel L. Jackson and Dwayne Johnson - meet a sticky end. Mendes, who has a very funny acapella performance in the movie, is the wife of Ferrell's unlikely babe magnet.
Below we've got an exclusive behind-the-scenes video from The Other Guys so click 'play' to give it a watch.
The Other Guys opens in UK cinemas on Friday, September 17.
Do you think The Other Guys will match Anchorman's laugh levels? Leave your comments on this entry in the space below!