En xaneiro de 2013, Evans confirmou que tería un papel bastante significativo na creación do álbum, afirmando: "Non sei neste momento exactamente cantas cancións estarán no CD, pero estou seguro de que teremos catro ou cinco orquestas ou bandas de diferentes tamaños. Transformarase nun gran pánico, asegúrovos. Así é este negocio". Máis tarde ese mes, Gaga, despois da súa actuación con Bennett no baile inaugural final da segunda toma de posesión do presidente Obama
, anunciou o álbum formalmente a través do seu Twitter. "E aquí estou eu e a miña fermosa cita, simplemente non podo esperar ao noso álbum xuntos, el é o meu querido!" escribiu como título dunha foto tuiteada da parella, xunto con revelar o título do álbum como "Cheek to Cheek".