A band that's worked with the likes of Harry Styles, John Legend and Ringo Starr said another act left them "totally taken aback." ...