U premijernoj emisiji showa Operacija trijumf gostovala je Anastacia, a organizatori su kazali kako će pokušati svaki ponedjeljak imati po jednu svjetsku zvijezdu na pozornici. Tako su navodno već u ozbiljnim razgovorima s Rihannom i Nelly Furtado, prenosi Blic. Njih dvije bi trebale, kao i Anastacia, u showu izvesti jednu od svojih pjesama s nekim od natjecatelja. U prvoj emisiji s Anastaciom je nastupila Sonja koja je za taj nastup dobila pohvale od američke pjevačice, žirija, kolega, profesora i publike. Rihanna bi navodno trebala nastupiti na jesen.