Justin Bieber shocked fans by releasing a new album on Friday, with one of the featured artists recently coming under fire for involvement with P Diddy.