2009. január 23-án a Montenegrói Nemzeti Döntőn Andrea kapta a legtöbb pontot, így kiharcolta a 2009-es Eurovíziós Dalfesztiválon való részvétel jogát. Ő volt az első női énekes, aki képviselte Montenegrót az Eurovízión. Május 12-én ő nyitotta meg az első elődöntőt, 44 kapott ponttal 11. lett és egy hellyel csúszott le a döntőről. Mindezek ellenére eddig ő volt a legjobban szereplő montenegrói énekes az Eurovíziós Dalfesztiválokon.