En 1999, Alexandre grabó junto a Gloria Estefan la canción "Santo Santo". La idea del dúo surgió cuando Alexandre y Gloria fueron presentados en los World Music Awards de Monaco en 1998, donde Gloria le entrego a Alexandre y a "Só Para Contrariar" el premio "Biggest Selling Portuguese Idiom Group".