"Discovery" fue grabado en los Musicland Studios de Múnich, Alemania, de forma similar a trabajos anteriores como "Face the Music", "A New World Record" y "Out of the Blue".