Coming off his six 2011 BET Award nominations, Chris Brown continues to push his latest album, F.A.M.E., with the release of the brand new music video for his single, “Next 2 You.”

In the Colin Tilley-directed clip, Breezy teams up with fellow heartthrob Justin Bieber for a six-minute video that’s full of action.

It begins with the two singers spending time with their girls, followed by the destruction of the city by a cataclysmic storm, which separates them. Brown and Bieber scour the city’s ravaged streets in search of their love interests.

Actress Shannon Elizbeth (of “American Pie” fame) plays Breezy’s girl. F.A.M.E. is out now.