The group travel to France, London, New York, Spain and Greece in the clip, which they premiered on their YouTube page.
'Love Sea' is the second cut to be lifted from the group's upcoming album Express Non-Stop, which follows later this year.
The track follows their previous single 'Vacation', which was put out earlier in 2012.
Alphabeat's Anders SG recently told Digital Spy that their new album is inspired by Kool & the Gang.
"The new sound is back to that old school piano, bass guitar and drums, but a bit more synthetic. We've brought back that fun element," he said.
"The songs have bigger, '70s disco influences."
Watch the 'Love Sea' music video below: