Baby (canción de Justin Bieber)
«Baby» fue escrita por el cantante Justin Bieber con "Christopher "Tricky" Stewart" y "Terius "The-Dream" Nash", que trabajaron con Bieber en «One Time». Bieber estrenó por primera vez la canción actuando en MuchMusic el 28 de diciembre de 2009. Unos días antes del lanzamiento del sencillo, Bieber publicó una versión acústica de la canción a su YouTube con su guitarrista Dan Kanter, similar a como lo hizo con «Favorite Girl».  En una entrevista con MTV News, Ludacris dijo que tenía que «profundizar» la letra de la canción.
Scooter Braun
Braun encontró por primera vez al cantante canadiense Justin Bieber cuando vio un video de Bieber a los 12 años de edad en YouTube, interpretando una canción de Ne-Yo. Braun se puso en contacto con la madre de Bieber, Pattie Mallette, quien accedió a traer a su hijo a Atlanta para un período de prueba sin compromiso. Finalmente, Braun los convenció para mudarse permanentemente de Canadá a los Estados Unidos. Después de su triunfo en Internet, Braun presentó a Bieber a dos artistas de éxito, Usher y Justin Timberlake; ambos expresaron interés. Con el tiempo, el mentor de Usher, el ejecutivo musical L.A. Reid, firmó un acuerdo con Bieber junto con Raymond-Braun Media Group y Island Def Jam.