ALL THE RIGHT MOVES

Channing Tatumfirst met Jenna Dewan on the set of their 2006 dance hit Step Up – and the couple proved they had chemistry on and off screen. A hint? Tatum told PEOPLE in 2006 that he would love to be with "someone who doesn't take herself too seriously and can be a goofball."