U prvom krugu je izabrala Jelenu Karleušu da joj bude mentor jer joj je obećala da će doći do finala. Anastazija Mitrović predstavila se u drugom krugu „Zvezda Granda“ pesmama „Klizav pod“ Aleksandre Prijović i „Neodoljiv neumoljiv“ Cece, a bodrila ju je mentorka Ivana Peters.
Žiri je njen nastup nagradio sa šest glasova, a Ivana joj je potrčala u zagrljaj da joj čestita. Anastazija je rekla da joj se grlo skroz ošušilo ali je nekako izdržala. Ona je žiriju otkrila da nastupa već pet godina sa svojim bendom. Kad je žiri pitao ko joj je pomagao oko nastupa ona je rekla da su za to bile zadužene Jelena Karleuša, Ivana Peters i Mira Škorić.
„Ja bih iskoristila priliku da pozovem našu drugaricu da nam se vrati jer nam je beskrajno dosadno bez nje. Karla vrati se, molim te! Svi su ti kandidati ispali hitno se vrati“, rekla je Marija.
