The epic show in Madrid, Spain, featured a rare live rendition of “Frankie Fell in Love” and a cover of John Fogerty’s 1975 classic “Rockin’ All Over The World”