Utwór „Anything Goes” w wersji Gagi i Bennetta został wydany, jako drugi singiel promujący płytę wykonawców, 29 lipca 2014. Utwór został wykonany w duecie z aranżacją fortepianu i trąbek, a warstwa liryczna utworu nie uległa zmianie. Okładka singla została stworzona przez fotografa Stevena Kleina. Producentem utworu jest Dae Bennett.
Odbiór i występy na żywo Wykonanie Lady Gagi i Tony’ego Bennetta spotkało się z pozytywnymi recenzjami. Howard Reich z Chicago Tribune wystawił pozytywną recenzję, mówiąc, że głos Gagi jest dobry, zaś Bennett jest w klasycznej formie. Bree Jackson z magazynu V opisał piosenkę jako świeże podejście do oryginału. Krytyk MTV News Gil Kaufman powiedział: "Gaga wyraźnie świetnie się bawi, robiąc wszystko, co w jej mocy na Broadwayu z mnóstwem energii i entuzjazmu". W Wielkiej Brytanii „Anything Goes” zadebiutował na 174. miejscu UK Singles Chart w tygodniu kończącym się 9 sierpnia 2014 roku. Dodatkowo znalazł się na listach przebojów w: Hiszpanii, Francji, Meksyku, Japonii oraz we Włoszech.