Taylor Hicks Lands New Record Label Matt Richenthal at June 20, 2008 12:55 pm. Comments Great news, Taylor Hicks fans:Both of you can be excited that your favorite American Idol singer has landed with a new record label, Vanguard Records. It will distribute his new album in August. Edit Delete Matt Richenthal is the Editor in Chief of TV Fanatic. Follow him on Twitter and on Google+.