Justin Bieber will release his new album on March 19, and has revealed the title of the new record will be 'Justice'.