La mai bine de un an după ce s-a despărţit de Emilio Vitolo Jr, Katie a apărut pe străzile din New York, oraş în care locuieşte alături de fiica ei, Suri, cu Bobby Wooten III.
Pare prima relaţie serioasă pentru actriţa în vârstă de 43 de ani, care timp de şase ani a fost împreună cu Jamie Foxx. După ce au luat micul dejun împreună, Kate şi Bobby Wooten III, care este cu 10 ani mai tânăr, au pornit la plimbare prin New York, pe jos, dar şi cu bicicletele. La un moment dat, cei doi s-au sărutat pasional.
Noul iubit al lui Katie este muzician şi compozitor, fiind basistul trupei American Utopia. A jucat pe Broadway şi a fost nominalizat la Grammy. Se pare că între Katie şi Bobby a fost alchimie de la început, iar aceasta s-a transformat într-o frumoasă poveste de iubire.
