Dificuldades enfrentadas em Brasília
Aos 13, Gusttavo Lima foi sozinho para Brasília, onde sem ter para onde dormiu no chão da rodoviária por três dias seguidos. No quarto dia, ele entrou em contato com um amigo músico, este amigo o levou para morar nos fundos de sua casa.
Então ele morou na capital federal por 4 anos e formou a dupla sertaneja chamada Gustavo & Alessandro, a parceria durou pouco tempo por motivos de incompatibilidade de ideias. Foi assim que ele decidiu seguir carreira solo.