The singer, 39, embraced the nautical theme in a military-style double-breasted blazer on the set of the video for 'Go Gentle'.
Looking extremely dashing, a silver-haired Robbie can be seen singing aboard a ship backed by a full maritime band.
Pictures from behind the scenes of the video also show the former Take That member dancing on the streets of Hollywood Boulevard.
'Go Gentle' will be the first single from Robbie's upcoming album Swings Both Ways.
Earlier this year, he announced that the song is dedicated to his daughter Theodora Rose Williams, affectionately known as Teddy.
Taking to his official website, Robbie said: "'Go Gentle' is about my daughter, Teddy, effectively making a promise to her that I wasn't sure I could keep before she was born.
"It's a song that I want to live up to because it's actually the most important thing that I will do on the planet while I'm here, which is either be a good or a bad Dad."
The album features duets with Lily Allen and Michael Bublé. It will be released on 18 November.
Do you think Robbie looks handsome in military uniform? Tell us what you think!
Watch the video for Robbie's single Candy' below: