В 2012 году, в возрасте 17 лет, для него началась новая эра. Хотя его голос еще сохранял юношеские нотки, и он был очень молод, для обозначения нового, более зрелого стиля он отказался от стрижки, ставшей его визитной карточкой в последние годы.

Фактически, Джастин Бибер перестал быть ребенком. Всего через три недели после совершеннолетия он выпустил новый сингл «Boyfriend», который побил рекорды, став вторым по величине дебютом по цифровым продажам за неделю. Для сингла, который дебютировал на втором месте в чартах Billboard, будучи доступным исключительно в iTunes Store, это был огромный успех.

Чтобы продемонстрировать свою зрелость, следующий альбом «Believe» отошел от подросткового поп-звучания в пользу более насыщенного R&B. Над ним работали такие продюсеры, как Макс Мартин, Diplo и Hit-Boy, последний из которых был известен созданием хитов для Канье Уэста и Дрейка. Песни «As Long as You Love Me», «Boyfriend» и «Beauty and a Beat» придали альбому более взрослое и страстное звучание. Это не выглядело неуместным и хорошо сочеталось с его стилем, однако было очевидно, что музыка больше не ориентирована на детскую аудиторию. Альбом продался тиражом почти 100 000 экземпляров за первую неделю, что значительно превысило показатели My World 2.0, открыв новую, еще более масштабную эру в его карьере. После того как Believe занял первое место в чартах более чем 30 стран, был выпущен Believe Acoustic, повторивший этот успех. Это сделало Бибера первым артистом в истории, чьи пять альбомов достигли первой строчки до 19 лет.

У него был самый популярный аккаунт в Твиттере, он оставался самым востребованным гастролирующим артистом, а тур в поддержку альбома принес более 200 миллионов долларов. Было проведено 150 концертов по всему миру, билеты на более чем сто стадионных выступлений были распроданы за считанные минуты. В тот момент уровень его популярности был ошеломляющим.

Были полностью распроданы арены в Чили, Гватемале, Китае, Южной Африке, России. Масштаб его всемирной популярности был невероятен. Лейбл зарабатывал столько, что мог бы профинансировать голливудский фильм, опираясь лишь на доходы от мировых гастролей одного подростка. В Лондоне четыре концерта подряд на O2 Arena принесли 5 миллионов долларов.

Однако на третий день лондонских шоу, во время исполнения песни «Beauty and a Beat», Джастин внезапно прекратил петь и танцевать. Он споткнулся, оперся руками на колени и медленно ушел за кулисы, не проронив ни слова. Позже стало известно, что во время выступления он почувствовал головокружение и, оказавшись за кулисами, на короткое время потерял сознание. Тем не менее, шоу было продолжено. После двадцатиминутного перерыва он вернулся на сцену, чтобы исполнить оставшиеся песни, и на следующий день без задержек провел финальный концерт в Лондоне.

На этом симптомы истощения от долгого тура не прекратились – эти небольшие проблемы были лишь началом. Никто не мог предсказать, несмотря на все признаки, как резко его имидж готов был разрушиться под давлением, продолжавшимся с его тринадцати лет, и что оно наконец достигло предела.

«Конечно, есть люди, ожидающие момента, когда я сделаю ошибку, чтобы ухватиться за неё. Я могу быть своим худшим врагом, но не хочу всё испортить».