Em conferencia para divulgar festival de Jazz no Canada, Tony Bennett divulgou diversas informações sobre o álbum "Cheek To Cheek". Além de dizer que os vocais de Lady Ice devem surpreender o público e fazendo suspense quanto a participação dela no festival, ele revelou que a cantora escreveu uma faixa intitulada "Paradise" para o álbum:
Eu não entendo por que ela faz música contemporânea. Quando ela canta ótimos clássicos, ela faz isso com tanta emoção... Ela vai surpreender aspessoas com a qualidade de sua voz quando ela canta músicas de qualidade. Nós cantamos covers juntos no álbum, mas também cantamos separadamente,quem sabe voces terão oportunidade em ver-nos amanhã,ou não. Também tem algumas músicas originais, como "Paradise", que ela mesma escreveu. Com esse álbum, acho que ela se tornará maior que Elvis Presley! Nós gravamos o álbum, é claro, em Nova York. Como diz a letra da música ["Paradise"], “If you can make it in New York, you can make it anywhere”.
O álbum tem previsão de lançamento para setembro desse ano.