'Don't Judge Me' will serve as the fifth single from Brown's chart-topping album Fortune, according to Rap Up.
The track, which was produced by The Messengers, follows the singer's latest release 'Don't Wake Me Up'.
Brown appears on the front cover of the single looking contemplative in a white shirt and black tie.
He was recently forced to deny claims that he spent the night with former girlfriend Rihanna on a yacht in France.
A rep for the star said: "[Chris Brown] is in France to shoot a music video for [the] Swizz Beatz album and Ludacris is in it. It's Swizz's song.
"[Chris's girlfriend] Karrueche [Tran] is there with him... They never broke up. He is not on [Rihanna's] yacht. There is no Rihanna connection."
Listen to Chris Brown's new single 'Don't Judge Me' below: