Shot in a spa on the outskirts of London, Robbie was naturally very excited to be performing with an icon such as Kylie, The chemistry, as you can see from the result, was evident in the video.
"I've always had a big crush on Kylie, ever since she was a mechanic on Neighbours," said Robbie. So did he play it cool and win the Australian pop princess over with his charm and wit? "I gawped at Kylie, and I couldn't figure out why my banter wouldn't work. My natural ability to just be myself went awry." Oops!
Director Simon Hilton had the idea to base the video on the 1970s movie, Grease, a favourite film of both Kylie's and Robbie's... turning them into the Sandra Dee and Danny Zuko of the 21st century.© Hamish Brown