Po sukcesie albumu kolaboracyjnego między Lady Gagą i Tonym Bennettem w 2014 roku, piosenkarze postanowili nagrać drugi album; tym razem składający się w całości z utworów Cole’a Portera. W latach 2018–2020 trwały sesje nagraniowe, a po ich zakończeniu nazwano album na wzór piosenki „Love for Sale”, ponieważ był to ulubiony utwór Bennetta z repertuaru Portera. Album został wydany 1 października 2021 roku i otrzymał Nagrodę Grammy za Najlepszy tradycyjny JAZZ / POP album.
Piosenka „Love for Sale” w wersji Gagi i Bennetta została wydana, jako drugi singiel promujący płytę wykonawców, 17 września 2021 roku. Utwór został wykonany w duecie z aranżacja fortepianu i trąbek, a warstwa liryczna utworu nie uległa zmianie. 18 września doszło do premiery teledysku do piosenki. Wideo prezentuje sesje nagraniowe piosenki w studio i ukazuje wycięte klipy pary śmiejącej się razem, przytulającej się nawzajem oraz rozprawiającej z członkami bandu. Joey Nolfi z Entertainment Weekly nazwał teledysk „wyciskaniem łzami”, „co podkreśla ich głęboką, wzajemną adorację, gdy wpatrują się z miłością w oczy podczas śpiewania melodii”.