After returning to Europe Leandros released albums of various genres which included German folk music and Christmas songs. Her career showed signs of fading and she had her last top 20 hit in Germany with the song Kali Nichta. She recorded an album in Spanish-language that gained her attention in Latin America. The first single, "Oh Mi Mama", was a minor hit, but the second single "Tu Me Has Hecho Sentir” although not promoted by Leandros or CBS due to differences between the two and a reported health scare, was a big hit in Spanish-speaking countries in 1979 . It regularly appears on compilation albums and is easily the most famous and remembered song by Vicky Leandros in Spanish. A new album, "Wie am Allerersten Tag" went unreleased and Leandros became pregnant and took time off over the next 18 months.