Justin Biebers hit-laden album Purpose offers up the latest catchy track.
Company is the forth release in a line of successful hits, all of which reached No.1 on Billboard charts.
Def Jam Recordings revealed the single will hit radio waves on March 7.
A video for the song, starring, produced and directed by New Zealand coreographer Parris Goebel was released alongside the CD itself on November 13 last year.
Purpose is Bieber's sixth Billboard No.1 album and delivered a fresh sound with the likes of What Do You Mean?, Sorry and Love Yourself. T
Where Are U Now, by Skrillex & Diplo featuring Bieber was released in July and prepared listeners for things to come.
Company has already been downloaded 57,000 times as an album track, while the accompanying Purpose: The Movement video has more than 17 million views on YouTube.