On Tuesday’s episode of AGT, Sandoval took to the stage with his band, Tom Sandoval and the Most Extras, to perform for judges Simon Cowell, Sofia Vergara, Mel B, and Howie Mandel.