Az énekesnő és a 85 éves Tony Bennett duettjét már szeptember közepe óta lehet hallgatni, de a videóklip csak most jelent meg - a hírt a Twitteren jelentette be Lady Gaga. Az énekesnő szokásával ellentétben semmi extremitással nem szolgál, hacsak nem tekintjük annak kék haját, végig visszafogott, természetes, és talán azt sem túlzás állítani, hogy emberi. A Lady is a tramp című szám Bennett új lemezén, a Duets II-n jelent meg, a jazzklasszikust korábban énekelte már Frank Sinatra, Ella Fitzgerald és Shirley Bassey is. Bennett korábban úgy nyilatkozott: Lady Gaga nagyon kedves és aranyos volt a felvételek alatt.