Leoncie Maria Martin, conhecida profissionalmente como Leoncie, nasceu em 1953 em Goa, na Índia. É uma cantora de ascendência indiana e portuguesa, tendo estudado música no Trinity College of Music em Londres. Em 1982, mudou-se para a Islândia, depois de ter vivido dois anos na Dinamarca, onde já tinha trabalhado como animadora. Depois de se estabelecer em Kópavogur, continuou a sua carreira e mais tarde conheceu o seu marido, Viktor Albertsson, que se tornou seu agente e apareceu nos seus vídeos. Leoncie lançou o seu primeiro álbum, My Icelandic Man, em 1985. Os lançamentos subsequentes incluem Story from Brooklyn (1992), Love Messages From Overseas (2003) e Sexy Loverboy. O seu estilo tem sido comparado ao de artistas como Madonna e Tigresa del Oriente. Ela apareceu em programas britânicos como The X Fator e Eurotrash. Em 2015, o músico islandês Dr. Gunni descreveu-a como uma "versão islandesa/indiana não irónica de Ru Paul".
