Haar eerste album Melankton werd wereldwijd goed ontvangen. Zo schreef de New York Times: "Melankton takes your breath away". Acht tracks van het album werden gebruikt in de populaire series Grey's Anatomy en The West Wing. Havnevik heeft een engel achtige stem en, in combinatie met het warme geluid van haar piano en geprogrammeerde electronica, zorgt dat voor emotionele en overweldigende liedjes. Na haar succesvolle tweede album You, zal Kate in januari 2015 haar derde cd &I uitbrengen.