12 Songs foi lançado em abril de 1970 pela Reprise Records e já era o segundo álbum de estúdio de Randy Newman.

O único single do disco, “Have You Seen My Baby?”, saiu em maio e o álbum recebeu elogios desde a estreia, sendo depois destacado por críticos como Robert Christgau e Rolling Stone como um dos melhores de todos os tempos.