Nick Cannon hit Live With Regis & Kelly on Tuesday to promote the new season of America’s Got Talent – which he will be hosting — premiering on NBC tonight.