A Night in Vienna a été enregistré au Musikverein de Vienne, en Autriche, le vendredi 21 novembre 2003. Le concert de gala s'inscrivait dans le cadre des célébrations du 175e anniversaire de Bosendorfer. Au cours de la semaine festive qui culminerait avec le concert, le président de l'Autriche a souhaité remettre en personne à Peterson la plus haute distinction nationale pour les arts et les sciences.