Ko se je Nicole, bivša žena Toma Cruisa, nedavno sprehajala, so novinarji na njeni roki zagledali prstan in takoj objavili novico, da se bo Nicole znova poročila.

Oskarjevka je pevca tudi spremljala na njegovi zadnji koncertni turneji Keith's Alive in '05. Keithov predstavnik za medije je dejal, da bosta že povedala javnosti novico, če je resnična, medtem ko je Nicolin zanikal kakršno koli zvezo med igralko in pevcem.

V zadnjih tednih se je visokorasla Avstralka v javnosti velikokrat pojavila skupaj s Keithom, neki vir, blizu obema zvezdnikoma pa je dejal, da sta skupaj zelo srečna. Skupaj sta praznovala tudi Keithov rojstni dan 27. oktobra.