Maio Miranda acompanhada do amigo, o cantor Agnaldo Rayol. Nesta época, Maio se dedicava também ao estudo musical, compondo melodias e arranjos.