Watch: Justin Bieber gets hot and steamy for his new single 'What Do You Mean'

Justin Bieber has returned to the spotlight all guns blazing. An hour after he performed on the stage of  32nd MTV Video Music Awards, the video of his new single 'What Do You Mean' was released on Vevo.

The video stars model Xenia Deli as the female lead opposite Bieber, while John Leguizamo plays the 'supposed' villain in the story. Bieber's Clavin Klein too make a guest appearance. 

Apart from the steamy start, the one thing that grabs attention in the video is the blonde fringe-y, new haircut of Justin, which we are sure, all Bielibers will fall in love with. But does anyone else see the resemblance with the haircut Brad Pitt had when he was with Jennifer Aniston?  

Directed by Brad Furman, known for The Lincoln Lawyer, this video will be the part of Justin Bieber's new album which will release in November.

Watch the video -