Pierwszy singiel stał się hitem w Polsce, Niemczech, Austrii, Belgii oraz dotarł do 3. miejsca w notowaniu Hot Dance Club Songs. Pozostałe nie powtórzyły tego sukcesu. W 2010 i 2011 Natalia Kills supportowała europejską część trasy Kelis „All Hearts Tour”. Otwierała koncerty Keshy z serii „Get Sleazy Tour”, które odbywały się w Wielkiej Brytanii oraz kilka koncertów Katy Perry, która występowała w Europie w ramach „California Dreams Tour”. W 2011 Natalia Kills zdobyła statuetkę Eska Music Awards w kategorii Nowa Twarz: Świat. Jest to jej pierwsza i jak do tej pory jedyna nagroda.
2012–2014: Trouble 14 września 2012 roku zaprezentowano teledysk Controversy zapowiadający drugi album zatytułowany Trouble. W marcu Natalia Kills zapowiedziała premierę singla z nowego wydawnictwa. Problem został wydany 12 marca 2013 roku i jest pierwszym singlem promującym nadchodzący album piosenkarki. Drugim singiel wydany został 1 lipca i został nim utwór Saturday Night. 29 lipca Natalia opublikowała okładkę albumu, a 3 września 2013 roku nakładem Cherrytree oraz Interscope Records ukazał się drugi krążek artystki.