Η Lady Gaga τραγουδά τζαζ. Αν και πιστοποιημένη καλλιτέχνις της ποπ μουσικής, η Gaga αποφάσισε να αλλάξει ρυθμό και να γίνει πιο τζαζ. Μάλιστα δήλωσε πως της ήταν πιο εύκολο αφού είχε στο πλευρό της τον Τόνι Μπένετ. Δύο χρόνια πέρασε μαζί του στο στούντιο ηχογραφώντας ένα άλμπουμ με κλασικές επιτυχίες. Οπως το τραγούδι «Cheek to cheek» που πρόκειται να κυκλοφορήσει το φθινόπωρο. «Ξέρετε, ακούγεται αστείο, αλλά η τζαζ μουσική μού ήταν πιο οικεία από ό,τι η ποπ ή οι r’n’b ρυθμοί. Τραγουδούσα τζαζ στα 13 μου. Ηταν το μικρό μου μυστικό που το ανακάλυψε ο Τόνι» είπε η Gaga μετά την κοινή τους εμφάνιση στο Λίνκολν Σέντερ στη Νέα Υόρκη. «Ηλικιακά μας χωρίζουν 60 χρόνια, αλλά όταν τραγουδάμε δεν υπάρχει απόσταση».

Το ντουέτο Μπένετ – Lady Gaga πρώτη φορά συνεργάστηκε το 2011 στο άλμπουμ «Duets ΙΙ» του Μπένετ. Και ο Μπένετ συμπλήρωσε τα λεγόμενα της νέας του παρτενέρ δηλώνοντας ότι οι θαυμαστές της θα εκπλαγούν ευχάριστα για το πόσο καλά τζαζάρει η αγαπημένη του ποπ σταρ. «Θα πουν επίσης ότι δεν είχαν την παραμικρή ιδέα για το πόσο τρελά ντύνεται ο Τόνι. Οταν σε δουν να βγαίνεις με το φόρεμά σου από κομμάτια κρέας, κανείς δεν θα ξέρει τι συμβαίνει» πρόσθεσε η Gaga, ενώ ο Μπένετ χαμογελούσε. Το «Cheek to cheek» είναι η νέα δουλειά της Lady Gaga μετά την ηχογράφηση του «Artpop» την περασμένη χρονιά. Στο μεταξύ συνεχίζει την περιοδεία της «Artrave: The Artpop Ball» λέγοντας ότι δεν έχει υπάρξει πιο ευτυχισμένη.