Justin Bieber pulled a fast one on his fans. Though he kept teasing that his new single "Sorry" wouldn't be out until Friday (Oct. 23), he surprise released the track one day earlier. The latest cut from his new album Purpose was rolled out on radio at 4 p.m. on Thursday and a dance video for the track debuted on VEVO shortly after.

"Sorry" reunited Bieber with his Jack U "Where Are U Now" collaborator Skrillex, and the spirit of their collaborative hit remains in this new track. Bieber blends together soft, vulnerable lyricism and vocal work with a sort of tribal beat. Skrillex reworked his synth to resemble a series of horns, bringing in a bit of a tropical vibe.

And though the weather has quickly turned from a sunny summer to a chilly, chilly fall, this single just radiates sunshine and summertime.

"Is it too late now to say sorry / 'Cause I'm missing more than just your body / Is it too late now to say sorry? / Yeah, I know that I let you down / Is it too late to say I'm sorry now?" Bieber asks in the sugary chorus.

The accompanying video that dropped on VEVO doesn't feature Bieber himself. Instead, it features a series of slightly silly dressed girls twerking and dancing to the fiery new single, all against a white backdrop.

"Sorry" is the second song to be rolled out from Bieber's new album Purpose, following the release of "What Do You Mean?" The album will be out on Nov. 13.