The video, filmed in downtown Los Angeles, shows the former Take That star 'sailing' down the streets at the helm of a wooden ship.
Dapper in a nautical outfit, the 39-year-old wears his hair in a quiff for the first track to be released from his new album Swing Both Ways.
Last week Robbie spoke about how his and wife Ayda Field's daughter Teddy had inspired the single.
"Everything I do, is for her," he admitted in the interview for BBC Radio 4. "Every time I open my mouth now in the studio it's a song about her.
"It would bore people to death but I could do a trilogy of albums about her."
The loving father was audibly choked up when he spoke about his little girl, "she's difficult to talk about," he said.
"There is a reason for me to everything now. I wasn't to going to have a kid and I wasn't going to get married," he confessed.
"Then I met someone who was amazing and I fell in love with her completely and I changed all my thoughts and feelings about that.
"It's a miracle that it has happened because I now get to experience the full gamut of being human, and she's a sensational kid."
Robbie's new album Swing Both Ways is out on 18 November and his single Go Gentle is released on 11 November.