What does paradise look like for Justin Bieber? A gray, rocky beach, perhaps, as we learn from the scene change that occurs in the video for his new single “Never Let You Go” right after the teen star sings the words “It’s like an angel came by and took me to heaven.”

The tune is a slow pop love song — not a Third Eye Blind cover, sadly — and the video has a suitably muted tone. Justin walks through some sort of dark underground cavern/temple space with a young woman wearing not one but two colorful wristwatches. They dance in an age-appropriate fashion. A big sting ray swims by. (Apparently their hang-out spot is also an aquarium?) Awww! So romantic.

Watch Justin Bieber’s “Never Let You Go” above. Then let us know how you think it compares to Bieber’s other recent videos.

(Follow the Music Mix on Twitter: @EWMusicMix.)

More from’s Music Mix: