Przez kolejne miesiące nagrywała nowe utwory w Los Angeles, Moskwie oraz w Szwecji. W sierpniu 2011 na oficjalnej stronie pojawiła się informacja o podpisaniu pierwszego kontraktu płytowego na terenie Rosji. Wokalistka zawarła umowę z rosyjskim partnerem międzynarodowej wytwórni muzycznej EMI Music – Gala Records. Kilka tygodni później do rozgłośni radiowych trafił pierwszy singel „All Because of You”. Piosenka posiadała także swój rosyjskojęzyczny odpowiednik – „Sdwinu mir” Didn’t Wanna Do It!. Teledysk do klipu wyszedł w grudniu 2011, jednak mimo tak późnej premiery został sklasyfikowany na 8. miejscu najpopularniejszych wideoklipów 2011 roku w MTV Rossija. Piosenka znacznie gorzej poradziła sobie w tamtejszym airplayu notując słaby wynik z najwyższą #204 pozycjąОсновные параметры ротации трека на радиостанциях, работающих в системе TOPHIT.RU.. mały|lewo|Julija Wołkowa, 2012 Na początku 2012 poinformowała, że nagrała duet z Dimą Biłanem, który będzie ich propozycją w krajowych eliminacjach do 57. Konkursu Piosenki Eurowizji. Utwór „Back to Her Future” zakwalifikował się do stawki finałowej, dzięki wokaliści wzięli udział w eliminacjach razem z dwudziestoma czterema innymi rosyjskimi artystami.