According to Wikipedia, Tonny first sang the song on his album Strike Up the Band (1959), which Gaga heard when she was 13 years old. Upon listening, she thought 'Anything Goes' was a funny track with a "real sexy, powerful vibe to it'. Its recording was described by Bobby Olivier of The Star-Ledger as "smooth as silk...Gaga's voice, when stripped of its bells and whistles, showcases a timelessness that lends itself well to the genre.'' A jazz song, Anything Goes' instrumentation comes from