Aos 10 anos, nas escadas do Edifício Levy, na Avenida Amazonas, ele conheceu o vizinho Milton Nascimento.
“Sentei na escadaria, dei de cara com um carinha tocando violão, era o Bituca. Eu tinha 10 (anos), e ele tinha 20. […] Fiquei vendo o Bituca tocando violão, e ele assim comigo: ‘Você gosta de música, né, menino?’”, contou Lô Borges em entrevista ao programa Conversa com Bial, em 2023.