Four of Hollywood's hottest couples all had a fancy movie date night last night — at various movie premieres! Katy Perry and hubby Russell Brand attended The Tempest LA premiere, Katy in Elie Saab and Russell in a slim gray velvet suit. Mark Wahlberg and wife Rhea Durham both looked sexy at the LA premiere of The Fighter. Then Jennifer Connelly and husband Paul Bettany and Angelina Jolie (in Versace and Salvatore Ferragamo pumps) and Brad Pitt had a classy date night at The Tourist's NYC premiere. Click through to get a closer look at each couple, then vote for your favorite movie date night style at the end!