Legendary 70s band Judas Priest cancelled their show on Tuesday night just hours before they were due on stage in Texas.