Според списанието ефектната девойка го бройнала още през 1987 година, когато тепърва прощръпвала за седмото изкуство, участвайки в австралийски сапунки като “Skyways” и “The Henderson Kids”, а Траволта вече имал зад гърба си няколко сериозни роли.
Някакъв продуцент направил връзката между тях на филмова фиеста в Сидни. Кайли безпроблемно завоювала красавеца от „Брилянтин”.
"По това време тя се бе концентрирала върху идеята да стане актриса и се надяваше Траволта да ѝ помогне за кариерата, което обаче не се случи", казва очевидец, цитиран от изданието.
Днес суперуспешната повица движи с 30-годишния по-млад от нея испански модел Андрес Валденкосо, с когото се загаджи на купон, организиран от бившата съпруга на Мерилин Менсън – Дита фон Тийз, миналата година в Париж.
Джон Траволта пък е щастливо женен за Кели Престън, от която има две деца.