Sonando foi lançado em 28 de dezembro de 2004 por Pelo Music S.A. como parte do álbum Sed