Po rozpadzie zespołu Lady Muck, pod koniec 2004 roku spotkał ją perkusista Steven Ansell, z którym w Brighton utworzyła zespół rocka alternatywnego Blood Red Shoes. Muzyka poznała około 2002–2003 roku w squacie w Londynie w dzielnicy Brixton, gdzie grał w swoim ówczesnym zespole Cat on Form. W ciągu dwóch lat stali się przyjaciółmi. W 2008 roku wydali swój pierwszy studyjny album studyjny, , wyprodukowany przez . W kolejnych latach opublikowali: w 2010 roku , w 2012 roku i w 2014 roku . W 2014 roku z zespołem założyła wytwórnię muzyczną Jazz Life.
Po przerwie od działalności w zespole Blood Red Shoes przeprowadziła się do Los Angeles. Pojechała tam na początku 2015 roku, o czym wspominała w wywiadzie: „Na początku 2015 roku nie mieliśmy już zarezerwowanych koncertów, a ja zmagałam się z pewnymi problemami osobistymi, więc pojechałam do Los Angeles, żeby przeżyć przygodę, podczas której odkryłam, że mam inny głos i wszystkie te piosenki po prostu wychodziły bardzo łatwo”.