Scooter Braun, ex-executivo de marketing da So So Def Recordings, acidentalmente assistiu um dos vídeos de Justin em 2007. Braun usou a internet para fazer buscas até encontrar fotos de Bieber cantando em frente ao Avon Theater. A partir daí ele começou uma busca pela cidade de Stratford. Scott entrou em contato com o Avon Theater, a escola em que Justin estudava até conseguir encontrar uma tia do cantor que repassou as informações de contato para Pattie. Após uma longa conversa, Pattie e Justin embarcaram em um avião com destino a Atlanta. Bieber então assinou um contrato com Braun e voltou para Stratford para arrumar as malas e se mudar temporariamente para Atlanta.

Uma semana depois, Scooter conversou com o cantor de R&B Usher, que aceitou que Bieber cantasse para ele. Bieber logo assinou com a RBMG. Justin Timberlake também estava interessado em Justin, mas ele eventualmente assinou com Usher. Em seguida, Usher procurou uma gravadora para Justin a partir de Chris Hicks, que ajudou a projetar uma audição com L.A. Reid, presidente da Island Def Jam Music Group. Em julho de 2008, Usher convocou uma coletiva de imprensa em Los Angeles para anunciar o contrato de Justin com a Island Def Jam