La vidéo "Beautiful song" est un medley de trois titres "Like A Prayer", "Beautiful Game" et "Hallelujah". Elle a été tournée en mai lors d'un gala à New York.