Herec sa so železnou pravidelnosťou objavuje na popredných priečkach ankiet o najsexi muža, a nezaostáva za ním ani jeho zvodná brunetka.
Počas premiéry dokumentu z dielme HBO s názvom War Dog v Los Angeles, pod ktorý sa Tatum podpísal ako spoluproducent, sa oči fotografov upierali k jeho manželke. O záujem sa postarali predovšetkým jej čierne šaty značky Christian Siriano v štýle päťdesiatych rokov. Efektný výstrih v tvare srdca lichotil jej zvodnému dekoltu, ktorý na červenom koberci hrdo predvádzala.
Herečka, ktorá hollywoodsku kariéru odštartovala ako modelka a predovšetkým vychytená tanečníčka, vychováva spolu s manželom 4-ročnú dcérku Everly. Pred oltár sa slávny pár postavil v roku 2009. Pekná tmavovlsáka však pred rokmi očarila aj slávneho speváka Justina Timberlakea, s ktorým tvorila pár ešte predtým, než spoznal Jessicu Bielovú.