Počátkem roku 2003 se Elena stala zpěvačkou latin popové skupiny Mandinga. V červnu s formací vydala první album "...De Corazón" a o několik měsíců později se skupina se singlem "My Sun" zúčastnila národního kola do Eurovize 2005. Obsadili až čtvrté místo, ovšem píseň obdržela za úspěšné prodeje zlatou desku.