I 2010 kom Vangs femte album, Sleepless Songs. Albumet ble produsert av Frode Jacobsen og Alexander Kloster-Jensen. I etterkant av turnerte Vang igjen med fullt band, med musikerne fra platen, på klubber og festivaler i Norge. Duetten , med den amerikanske artisten Tift Merritt, og , var singler fra albumet.