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.
Changes (álbum de Justin Bieber)
Courteney Larocca y Callie Ahlgrim, de Insider Inc., se mostraron favorables a la "prístina" interpretación vocal de Bieber, pero descartaron la letra "subpar", concluyendo que "Changes" es "en última instancia, un festival de siesta". Señalaron a "Habitual" como "fácilmente el mejor tema" del álbum, mientras que "All Around Me" es "decepcionante" como tema de apertura. Emma Garland de "Vice," comentó: "Cada canción se construye sobre un simple gancho o un ritmo de bucle, a favor de sutiles melodías y mucha repetición, que el ritmo relajado da a su voz espacio para lucirse, pero las canciones a menudo caen en picado", con "sin tensión, sin construcción". Destacó los "arreglos formulados y las melodías errantes", que luchan "por dar en el blanco de una manera importante", como lo hizo "Purpose".