En su cuarto álbum, "Hat Full of Stars", Lauper se aleja del sonido Pop rock y se adentra a la música alternativa, con una mezcla de sonidos Quiet storm, Soul, R&B, contemporáneo, Pop, Folk e incluso Trip hop.