Am 29. Juli 2014 wurde als definitives Veröffentlichungsdatum der 19. September 2014 in einer US-amerikanischen Fernsehsendung bekannt gegeben. Wenige Minuten nach der Ankündigung wurde bereits die Lead-Single "Anything Goes" veröffentlicht. Das Album erhielt nach seiner Erscheinung allgemein positive Kritiken, wobei die Kritiken vor allem Gagas Gesang lobten. "Cheek to Cheek" erreichte in der ersten Woche die Nummer 1 in den Billboard 200, mit 131.000 verkauften Kopien. Bei den Grammy Awards 2015 gewann "Cheek to Cheek" in der Kategorie "Best Traditional Pop Vocal Album".