Hollywood Valentines

Hollywood's Newest Valentines

Halle & Olivier, Joe & Ashley and more celeb couples spend their very first Valentine's Day together

6 of 10

CHRISTINA & MATT

Though Aguilera initially leaned on Burlesque set assistant Rutler during her divorce from Jordan Bratman, the pair's relationship quickly turned romantic. She's since introduced" her new beau to mom, taken him to the Golden Globes, and even admitted she's in "love."