Ihr Debütkonzert am 11. September 2004 in Moskau wurde als „"Terrorakt-Konzert – eine musikalische Terroroperation ohne jedes Kokettieren mit den Zuschauern"“ angekündigt und von der russischen Regierung verboten. Im Juni 2005 trennte sich Nato von Schapowalow.