Tony Bennett and Lady Gaga first met in 2011 at the Robin Hood Foundation gala in New York City. After that, Bennett asked Gaga to sing a duet with him on his album Duets II, so they recorded the song "The Lady Is a Tramp". The next year, he confirmed to Rolling Stone that Gaga wanted to record a jazz album with him. Their album, Cheek to Cheek, was released in September 2014 and debuted atop on the US Billboard 200. Following Cheek to Cheek, Love for Sale was recorded between 2018 and early 2020, consisting of their renditions of various jazz standards by American composer Cole Porter, to whom the record is a tribute.