Nuvens de Amor foi formada por Carlos Mário juntamente com os seus grandes amigos, Adilson, Robeilton, Ligeirinho e Evanildo. A banda segue os traços da música nordestina, juntando o forró com arrocha e o romantismo. Alguns de seus sucessos são, Ela já voltou, Sem Você Eu Me Sinto Perdido, Dança do Parafuso, Be Trem, entre outras