The first trailer has just debuted for the comedy Midnight in Paris, which will hit theaters across the country on May 20. Click on the video below for your first glimpse at this Paris-set romance starring Owen Wilson, Adrien Brody, Marion Cotillard, and Rachel McAdams.