Op 23 januari 2009 werd bekendgemaakt dat Andrea namens Montenegro aan het Eurovisiesongfestival 2009 zou gaan deelnemen te Moskou, Rusland. Hiermee was zij de eerste vrouw die namens de jonge staat aan het festival deelnam. Zij zong het liedje "Just get out of my life", van de hand van de Duitse componist Ralph Siegel. De finale werd niet gehaald, Andrea werd elfde in de halve finale.