Ann-Mari Andersen ble kjent for et større publikum i 2008, da hun deltok i Melodi Grand Prix med sangen «Ándagassii» (norsk oversettelse: ). Hun vant delfinalen i Stavanger og nådde finalen i Oslo Spektrum. Sangen var den første samiske sangen i konkurransen på 28 år.