In an effort to assure his new album is not "Invisible" to late-night television watchers, Hunter Hayes will perform on…