Justin Bieber Finds Love In 'Never Let You Go' Video

Bieber visits the Bahamas with a lucky girl in the new clip.

In Justin Bieber's "Baby" video, we saw him hanging with celebrity pals like Drake and Ludacris while winning back his girl with his killer bowling skills. But in his latest clip, for "Never Let You Go," Bieber is seen hanging out in the catacombs of Bahamian aquariums, surrounded by adorable teenage girls gawking at the marine life.

According to Ace Showbiz, Bieber's love interest is played by up-and-coming actress Paige Hurd. The follow-up to "Baby" was directed by Colin Tilley and it was filmed in the Bahamas at the Atlantis resort earlier this year. Both singles are on Bieber's recently released sophomore album, My World 2.0.

In this new clip, Bieber is seen performing on the beach and frolicking with Hurd. Bieber is definitely growing up a lot in this video — sharing near-kisses, touching and nuzzling with his girl. Shots of the pair in silhouette holding hands play into the video's plot of two young teens falling in love in a very exotic locale.

They eventually make their way out of the aquarium and out into the world where they share glances and Bieber displays his knack for Michael Jackson-esque dance moves. The video closes with shots of Bieber singing the line, "I'll never let you go."

What do you think of Justin Bieber's new video? Tell us in the comments!