En gener de 2013, Evans va confirmar que tindria un paper bastant significatiu en la creació de l'àlbum, afirmant: "No sé en aquest moment exactament quantes cançons hi haurà al CD, però estic segur que tindrem quatre o cinc orquestres o bandes de diferents mides. Es convertirà en un gran pànic, us ho asseguro. Així és com és aquest negoci". Més tard aquell mes, Gaga, després de la seva actuació amb Bennett en el bal inaugural final de la segona inauguració del president Obama
, va anunciar formalment l'àlbum a través del seu Twitter. "I aquí estic jo i el meu xicot, simplement no puc esperar el nostre àlbum junts, és el meu estimat!" va escriure com a títol d'una foto tuitejada de la parella, juntament amb la revelació del títol de l'àlbum com "Cheek to Cheek".