Madonna revelou o vídeo de sua apresentação no Met Gala na íntegra, que aconteceu em maio. Na ocasição, ela fez a performance de "Like a Prayer", um cover de "Hallelujah", de Leonard Cohen, e apresentou pela primeira vez a sua nova faixa, "Beautiful Game". O vídeo, com a performance da faixa inédita começando aos 6 minutos, pode ser visto acima.
O lançamento de um novo single tem sido aquecido por Madonna desde maio, quando ela publicou uma possível arte da música, e marcou o produtor Mirwais, que trabalhou com a cantora nos álbuns Music e American Life.