En 2005, Palmer firmó un contrato discográfico con Atlantic Records.