S-au vazut prima data la inceputul lui 2005, la Los Angeles, in cadrul unei ceremonii de premiere organizata de guvernul australian in cinstea celor mai faimosi co-nationali. Nimeni n-a banuit atractia dintre ei pana la finalul lui 2005, cand presa a scris ca Nicole a petrecut sarbatoarea de Thanksgiving si mai apoi Craciunul la casa lui Keith din Nashville, impreuna cu parintii lor.
Logodna si petrecerea burlacilor