He appeared on Tuesday's episode of AGT with his band dubbed The Most Extras, which he is hoping to turn into the 'ultimate cover band'