Después de este triunfo, firmó un contrato con Arista Records, donde sacó su disco de debut, llamado "Taylor Hicks", que salió el 12 de diciembre de 2006.