The single premiered earlier today during Zane Lowe’s Beats 1 Radio show and was immediately followed by the release of the pairing visuals. Along with a new song and new video, Brown also shared the news that he is joining a new label. Brown’s next album, the follow-up to 2013’s Old, will be released via Warp.