Gwyneth Paltrow and Chris Martin as well as Channing Tatum and Jenna Dewan.Tatum and Dewan’s love story began on the set of 2006’s Step Up, where they costarred as onscreen love interests. The duo tied the knot in 2009 and welcomed daughter Everly in 2013.