Justin Bieber wanted his new album 'Justice' to have its own identity away from his previous record 'Changes'.