Also joining Kylie and her bottom in the clip is French actor Clément Sibony, who plays the pop princess's love interest.
And it seems he made quite an impression on newly-single Kylie during the filming of the video.
"He’s got the best nose ever," she told Capital FM.
"He’s in the video. The video storyline is like a long lost weekend. You’re dangerously in love and you have the best time and the worst time. And it’s kind of extremes of emotion.
"But he made it amazing. It was a lot of fun."
Watch the full video for 'Into The Blue' above