Tony Bennett e Lady Gaga se conheceram em 2011 na festa de gala da Robin Hood Foundation em Nova York. Depois disso, Bennett pediu a Gaga para cantar um dueto com ele em seu álbum "Duets II", então eles gravaram a música "The Lady Is a Tramp". No ano seguinte, ele confirmou à "Rolling Stone" que Gaga queria gravar um álbum de jazz com ele. A gravação aconteceu entre junho de 2013 e início de 2014. "Cheek to Cheek" foi lançado em setembro de 2014 e estreou no topo da "Billboard" 200 dos Estados Unidos, com 131.000 cópias vendidas na primeira semana. Recebeu críticas geralmente positivas, ganhando um prêmio Grammy de Melhor Álbum Vocal Pop Tradicional no 57º Grammy Awards. Em 2021, Gaga revelou no Twitter: