Da između Channinga Tatuma i Jessie J ima iskri, fanovi su posumnjali nakon što je glumac više puta viđen na njezinim koncertima. Rastavši se od bivše supruge Jenne Dewan, Channing se navodno uselio u Jessien stan, a priča se da se viđaju već nekoliko mjeseci. Ako je suditi po američkim tabloidima, prošlog vikenda viđeni su kako zajedno igraju mini golf. Izvor blizak paru rekao je da je njihova veza nova te da su opušteni i da se zabavljaju. Iako se nisu kretali u istim krugovima, Channing i Jessie nekoliko su se puta našli na istim dodjelama nagrada.
Šuška se da Jessie vezi nije bila tri godine, a prije Channinga hodala je s Lukeom Jamesom, kantautorom s kojim je prekinula nakon 11 mjeseci jer ju je, navodno, iskorištavao kako bi sebi podigao popularnost. Channingova zadnja veza završila je prije samo četiri mjeseca kad se razveo od Jenne s kojom se upoznao 2006. godine na snimanju filma Step up. Sada već bivši par ima petogodišnju kćer Everly.