En januaro 2013, Evans konfirmis ke li havus sufiĉe signifan parton en la kreado de la albumo, deklarante "mi ne scias ĉe tiu punkto ekzakte kiom da kantoj estos sur la KD, sed mi estas certa ke ni havos proksimume kvar aŭ kvin malsamajn grandecajn orkestrojn aŭ grupojn. Tio iĝos paniko, mi certigas vin. Tia estas la afero". Poste tiun monaton, post ŝia prezento kun Bennett ĉe la fina inaŭgura balo de la dua inaŭguro de prezidanto Obama
, sciigis la albumon formale tra ŝia Twitter. "Kaj jen mi kaj mia bela koramiko, mi simple ne povas atendi nian albumon kune, li estas mia karulo!" ŝi skribis kiel bildoteksto por foto pelita de la paro, kune kun malkaŝado de la titolo de la albumo kiel "Cheek to Cheek".