Teaming up to promote their newest film, Michael Douglas and Matt Damon attended the premiere of "Behind the Candelabra" at the 2013 Cannes Film Festival on Tuesday (May 21).

Sporting classic black tuxedos, the pair made a dashing entrance on the red carpet, along with their castmates and well-wishers including Erin Heatherton and Peter Nemcova.

Based on the autobiographical novel, the drama tells the story of the 6-year May-December relationship between Liberace and Scott Thorson.

Directed by Steven Soderbergh, the film also stars Rob lowe, Dan Akroyd, Scott Bakula, and Debbie Reynolds. "Behind the Candelabra" hits theaters on May 26th.