Moulin Rouge The Musical has teamed up with American Airlines to create a Sweepstakes featuring trips to two of the world's most sensational cities New York and Paris.