Nick Cannon is the new host of America’s Got Talent and Mr. Mariah is hitting the promo circuit to get the word out about the two-hour season premiere of the sometimes quirky NBC talent competition, airing this Tuesday night.