Следующий этап – альбом Believe (2012), записанный при участии таких звезд, как Дрейк и Канье Уэст. Джастин провел мировой тур, посетив почти все континенты, включая Россию. В 2015 году появился альбом Purpose с известными песнями «Sorry» и «Love Yourself».