L'album, lui, sort le en France puis le dans le reste du monde. Il débute à la première place du Billboard 200 avec vendus en première semaine. L'album reçoit de nombreuses critiques positives et permet à Bennett et Gaga de remporter un Grammy Award dans la catégorie « Best Traditional Pop Vocal Album » lors de la cérémonie annuelle des "Grammy Awards" le . Ils effectuent ensemble une tournée mondiale, le "Cheek to Cheek Tour", qui visite une dizaine de pays à travers 36 dates. Le , Gaga confie à Yahoo! qu'elle a déjà commencé à travailler sur son nouvel album. En janvier 2015, RedOne et le producteur Giorgio Moroder confirment leur participation à l'écriture de l'opus. Lors de la cérémonie des Oscars le , la chanteuse donne une performance qui sera extrêmement bien reçue d'un medley du film "La Mélodie du bonheur". Elle interprète également le titre "Imagine" de John Lennon lors de la cérémonie d'ouverture de la première édition des "Jeux Européens" à Bakou, le .