No, this isn't TMZ's dream pairing; they're costars in the ridiculous (and ridiculously awesome) new Robert Rodriguez exploitation film "Machete Kills."
Danny Trejo reprises his role as the titular assassin, whose weapon of choice is, of course, a machete. He also utilizes assorted knives (somehow we don't think his iPhone shank would make it through airport security). Sheen plays the President of the United States, who recruits Machete against the villain Luther Voz (Gibson).
Among Voz's minions: Antonio Banderas, Lady Gaga and Sofia Vergara -- who sprays bullets from her gun bra. Check out the wild trailer below:
Talk about epic kills!
"Machete Kills" opens in theaters on October 11, 2013. Be sure to check out the official website for more information, and the gallery below for more photos!