Polina Gagarina wird in Österreich immer beliebter. Die lokale Presse glaubt, dass der Erfolg der Sängerin beim Eurovision Song Contest in ihrer Sexualität liegt. Als Beweis dafür wurden in einer der beliebtesten österreichischen Ausgaben von Österreich erotische Fotografien von Gagarin für das Maxim Magazin veröffentlicht.
Außerdem ist die Sängerin auf das Cover der Publikation gekommen, wo sie von der letztjährigen Gewinnerin des Wettbewerbs, Conchita Wurst, zusammengestellt wurde.
Gagarin macht sich nichts daraus, denn es erhöht nur die Anzahl ihrer Fans, deren Stimmen im Finale des Wettbewerbs nicht überflüssig sind.