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.
One Less Lonely Girl
En cuanto al concepto de la canción, Bieber dijo a MTV News: «Creo que es muy importante, estas chicas tienen algo por lo que pueden ser una chica sola menos.» Bieber dijo en broma que «Lonely Girl» no siempre fue su primera elección para su segundo single, dijo: «Estaba entre eso y "I Love High School"», un remix de «I Love College» de su compañero de discográfica, Asher Roth. "One Less Lonely Girl", fue lanzado digitalmente en iTunes Store el 6 de octubre de 2009.