Sorry Beliebers -- Justin Bieber is locking lips with a new girl!

In the teaser video for the singer's latest single "All That Matters," the 19-year-old is seen passionately kissing one hot blonde mystery woman.

Check out a clip of Justin's new music video above!

Apparently, the pair even engaged in some flirtatious behavior off set, the pop star posted the picture (via Instagram) below of the two getting pretty close. 

1127_bieber_inset"#allthatmattersmusicvideo," Justin captioned with the intimate picture. What do you think of Bieber's new music video? Tell toofab in the comment section below!

Hot Videos