Írj folytatást erre a bekezdésre - 2013 januárjában Evans megerősítette, hogy jelentős szerepet fog játszani az album elkészítésében, és kijelentette: "Most még nem tudom, pontosan hány dal lesz a CD-n, de biztos vagyok benne, hogy körülbelül négy vagy öt különböző méretű zenekarunk lesz. Óriási pánik lesz belőle, biztosíthatom. Ez az üzlet így működik". Később abban a hónapban, Gaga, a Bennett-tel való előadása után az Obama elnök második beiktatási bálján
, hivatalosan is bejelentette az albumot a Twitteren. "És itt vagyok én és a jóképű randim, egyszerűen alig várom a közös albumunkat, ő a drágaságom!" - írta a fotó Twitteren közzétett fotójának feliratként, valamint az album címe "Cheek to Cheek" -nek.