Justin Bieber and Major Lazer are the kings of catchy tunes – and their new collaboration Cold Water is guaranteed to get fans dancing this summer.

Cold Water features an all-star line-up, with Justin joined by Lean On singer MØ. Bringing further star power, Ed Sheeran is a co-writer.

This is the second time Ed and Justin have teamed up to create sweet, sweet music. They first came together on smash hit Love Yourself.

Justin Bieber and Ed Sheeran are songwriting pals
Justin Bieber and Ed Sheeran are songwriting pals (Yui Mok/PA)

“I just want to stay afloat… If you feel you’re sinking, I will jump right over, into cold, cold water for you,” Justin sings.

He even teased the single with a clip of him in the water. Was it cold by any chance, Justin?

In an interview with BBC Radio 1′s Danny Howard, Major Lazer member Diplo said fans would appreciate the “dance hall vibe”.

And he could be right as fans have already hailed a new summer anthem.