Danny and Tess Ocean (George Clooney, Julia Roberts) - Ocean's Eleven

Austin Powers and Vanessa Kensington (Mike Myers, Elizabeth Hurley) - Austin Powers: International Man of Mystery

Satine and Christian (Nicole Kidman, Ewan McGregor) - Moulin Rouge

I'll think of some more later.