Nick comenzó a trabajar en su segundo álbum como solista en 2003, pero las grabaciones se cancelaron cuando los Backstreet Boys regresaron al estudio.