El so álbum debú, So Uncool foi llanzáu'l 18 de setiembre de 2007 por Atlantic Records col senciellu "Keep It Movin'" puestu en radio enantes del llanzamientu del discu. L'álbum nun tuvo l'ésitu que s'esperaba y Palmer dixebrar d'Atlantic el siguiente añu.