Brad was using a term that Mel had reportedly used on a female police officer during his 2006 DUI arrest.
While Mel appeared at the awards show ready for a fight – he opened the ceremony on horseback while wearing a Viking helmet – he appeared in good spirits after the show, smiling with Brad in photographs taken backstage.
Brad, Edward and David were in attendance to have 1999's "Fight Club" ushered into the ceremony's Guys Hall of Fame.
In a move reminiscent of her Oscar smooch with Adrien Brody, the star shared a lip lock with Jamie Foxx, who presented her with the award.
Though she wasn't there, Angelina won for Femme Fetale, while Megan Fox was named Hottest Girl on the Planet.
Other female award winners included Katy Perry, Mila Kunis, Malin Akerman and Kate Winslet.
But men ruled the roost, as trophies went to such stars as Mickey Rourke (for Guy of the Year), Clint Eastwood (the Brass Balls Award) and Eddie Van Halen, who took home the first annual Guitar God award.
The Guys Choice Awards will air on Spike TV on June 21 at 10 PM EST.
Related Content from AccessHollywood.com:
PLAY IT NOW: T.G.I.F. - Angelina Jolie Injured? (May 29, 2009)
PLAY IT NOW: Style Stars Of The Week: Brad Pitt & Angelina Jolie