В 2008 году Бибер подписал контракт с лейблом RBMG, сотрудничество с которым ему обеспечили Браун и певец Ашер. В 2009 году вышел дебютный сингл «One Time», который имел успех в чартах Канады и США. В ноябре 2009 года вышел мини-альбом My World, получивший платиновый статус в нескольких странах.

В 2010 году вышел первый студийный альбом My World 2.0 с хитом «Baby», который стал международным феноменом. Джастин активно гастролировал и снимался, в том числе в сериале C.S.I. В 2011 году он выпустил рождественский альбом Under the Mistletoe.

Проблемы с ментальным здоровьем и ранняя слава Джастина Бибера нашли глубокое отражение в его творчестве, особенно на более поздних этапах карьеры, когда музыка стала для него платформой для рефлексии, исповеди и исцеления. В начале пути его творчество было преимущественно легким и оптимистичным, ориентированным на подростковую аудиторию. Однако даже тогда в некоторых песнях можно было уловить намеки на оборотную сторону славы: постоянное давление, внимание папарацци и необходимость соответствовать образу идеального поп-идола создавали огромное напряжение, которое позже вылилось в серьезные проблемы.

После второй поездки в Атланту и встречи с Ашером и Тимберлейком Пэтти задумалась. Раз такие умелые и надежные имена в индустрии хотят подписать ее сына, глупо отказываться от возможности, которая может изменить жизнь их семьи навсегда.

На тот момент Пэтти уже смогла полностью убедиться, что Скутер не был на самом деле замысловатым мошенником, но она все еще колебалась. Дело в том, что Скутер был евреем. Согласно интервью Пэтти с Нью-Йорк Таймс она первоначально молилась: «Боже, Ты же мог послать мне христианина, Ты же не хочешь, чтобы этот еврейский парень был представителем Джастина, верно?» Но в конце концов её церковные лидеры сказали ей, что это нормально, что Скутер был евреем и Бог не против их совместной работы.

И так в начале 2008 года Ашер, бывшая юная звезда, подписал тринадцатилетнего Джастина Бибера в новую компанию под названием RBMG в рамках совместной работы между ним и Скутером Брауном, и таким образом создал одну из следующих больших звезд индустрии музыки.

Процесс получения Джастином фактического подписанного контракта на запись занял более полугода. Многие звукозаписывающие компании не верили видению Скутера и советовали «отправить этого ребенка на канал Дисней». Они отказывались заключать договор на запись с компанией Скутера. И это несмотря на то, что Джастин уже имел значительную фанбазу благодаря YouTube и Twitter. Кажется, что руководители звукозаписывающих компаний просто не привыкли принимать наличие интернет-фанбазы всерьез. Доказанная способность Джастина так органично культивировать фанатскую базу не была изначально воспринята как ценный момент.

Однако в конце концов Скутеру удалось от лица Джастина подписать сделку с Island Records. И с этого момента график продвижения был абсолютно безжалостен.