El vídeo ha sido comparado con el de «To Be Reborn» (1987) de Boy George, publicado menos de cinco años antes que «This Used to Be My Playground»; en él, el cantante también aparece en las páginas de un álbum de fotos, interpretando la canción.