Menos de um ano depois de ter sido eleito revelação do samba, apontado como compositor prodígio e reconhecido como bom músico e intérprete, Gustavo Lins lança em 2004 seu segundo CD, "Gustavo Lins". Com este trabalho, Gustavo vem com tudo para conquistar novos fãs Brasil afora e consolidar o sucesso alcançado em sua estréia fonográfica, quando emplacou cinco faixas do álbum "Pra ser feliz" em todo o país: "Escondida", "Com humildade", "Papo furado" e "Carrossel". Com elas, Gustavo liderou o ranking das emissoras que tocam samba no Rio de Janeiro e em São Paulo durante 2003.