Lullaby foi lançado em 11 de outubro de 2006 por Martyrs & Poets como parte do álbum Whatever Happened to Main Street