Dewan previously dated Justin Timberlake as well as Shane West. In 2005, Dewan met actor Channing Tatum on the set of their film Step Up. They began dating shortly after filming had finished. The couple became engaged in early September 2008 in Maui, and married on July 11, 2009, at Church Estates Vineyards in Malibu, California. Their daughter, Everly Elizabeth Maiselle Tatum, was born on May 31, 2013 in London, England. In an interview on the TV show Late Night With David Letterman, Channing explained that Everly's middle names are from Jenna's grandmother, Elizabeth, and his own grandmother, Maiselle.