Tri godine nakon izlaska njihove zajedničke pesme The Lady Is A Tramp, Toni i Gaga obradovali su nas vešću da svoju saradnju nastavljaju na albumu klasičnih jazz pesama: Cheek to Cheek.
Nakon upoznavanja u bekstejdžu na dobrotvornoj gala večeri 2011. godine, njih dvoje odlučuju da svoju muzičku ljubavnu aferu krunišu zajedničkim albumom koji ćemo imati prilike da čujemo u celosti krajem meseca septembra i koji predstavlja saradnju dva legendarna muzičara na proslavi džeza.
Svaku pesmu odabrali su lično muzičari a među njima nalaze se: Anything Goes, It Don’t Mean A Thing (If It Ain’t Got That Swing), Sophisticated Lady, Lush Life i istoimena Cheek To Cheek.
