Terius Nash, Christopher Stewart, Justin Bieber, Christina Milian, Christopher Bridges schrieben Baby. Tricky Stewart und The-Dream fungierten als Produzenten. Als Hookline verwendete Bieber ein simples „Baby, Baby, Baby, Baby“. Die Erstveröffentlichung von Baby erfolgte am 18. Januar 2010 als Single beim Label Island Records. Am 19. März 2010 erschien es als Teil von Biebers Debütalbum My World 2.0.