L’auteure-compositrice-interprète britannique Natalia Kills a enregistré de multiples chansons pour deux albums studio et un maxi (EP), dont certaines sont des collaborations avec d'autres artistes. Elle commence sa carrière en tant que rappeuse, sous le nom de scène Verbalicious, avec le singleDon't Play Nice. Distribué par les labels Adventures in Music et All Around the World en 2005[1], il se place au onzième rang des classements de singles britanniques[2], mais la maison de disques fait faillite peu de temps après sa sortie[3]. Trois ans plus tard, sous le nom de plume Verse, elle coécrit et fournit des parties vocales pour They Talk Shit About Me, un duo avec M. Pokora. Durant la même période, sous le nom de scène Natalia Cappuccini, elle publie un maxi intitulé Womannequin qui est commercialisé par le biais des détaillants numériques.
En 2008, Kills commence à écrire des chansons pour d’autres artistes, sous l’alias Verbz. Elle sort notamment une chanson intitulée Shopaholic, qui est ensuite remixée par le groupe Remix Artist Collective. Cette version parvient aux oreilles du blogueur américain Perez Hilton qui la partage sur les réseaux sociaux, résultant au fait que la page Myspace de Kills est visitée de plus en plus. Cette réaction entraîne la signature d’un contrat par l’artiste will.i.am en [4]. Par la suite, Kills entre en studio pour démarrer un projet[5].
En , elle publie son premier album, Perfectionist, dans lequel toutes les chansons ont été coécrites par Kills. L’album se placé au cent vingt-neuvième rang du classement britannique des albums et fait son entrée à la cent trente-quatrième place du Billboard 200 aux États-Unis[6]. Au cours de cette même année, elle collaboré avec plusieurs artistes et groupes tels que les Knux, Tatana et les Far East Movement. L’année suivante, elle se rend à Los Angeles pour travailler sur son deuxième opus, baptisé Trouble[7]. Celui-ci sort en [8] et toutes ses chansons incluent un apport créatif de Kills et du producteur américain Jeff Bhasker. L’album se place au soixante-dixième rang du hit-parade américain Billboard 200[9] et engendre trois singles : Problem, Saturday Night et Trouble.