2013ko urtarrilean, Evansek albumaren sorkuntzan parte garrantzitsua izango zuela baieztatu zuen, esanez: "Ez dakit momentu honetan zehazki zenbat abesti egongo diren CDan, baina ziur nago lau edo bost orkestra edo talde izango ditugula tamaina desberdinekoak. Izugarrizko izualdia izango da. Negozioa horrelakoa da". Hilabete beranduago, Gagak Bennettekin egin zuen azken kontzertuaren ostean, Obamaren bigarren inaugurazioan.
, bere Twitterren iragarri zuen diskoa. "Eta hemen nago ni eta nire bikote ederra, ezin dut itxaron gure diskoa elkarrekin, nire maitea da!" idatzi zuen bikotearen argazki baten izenburuan, diskoaren izenburua "Cheek to Cheek" zela jakinaraziz.