Justin Bieber shutdown midtown Manhattan early this morning (Nov. 18) when he took over TODAY and performed cuts from his new album Purpose. With countless Beliebers on hand, the star welcomed Big Sean to the stage for their duet, "No Pressure." With teenaged girls hanging on their every word, Bieber and Sean brave the chilly early morning air to put on the performance. Check it out above.

Bieber's Purpose album, his first since 2012, dropped last Friday, Nov. 13 and is dripped with hip-hop influence. Along with the Big Sean appearance, Bieber also brought along Travi$ Scott and Mike Dean to add to the project. “[Purpose] just reflects where I am right now,” he told Matt Lauer on TODAY. “It’s been a long journey, but I think I’m in the best place I’ve ever been.” The superstar will hit the road in 2016 for a whopping 58 dates scheduled across North America.

More From XXL