I think the songwriters who composed Hernando's Hideaway were doing a deliberate spoof of the quintessential tango music, La Cumparsita. In the movie, Hernando's Hideaway is a dive in Cedar Rapids, Iowa.

Per Ice Network, Adam Rippon will be skating his FS to orchestral music from the The Incredibles soundtrack (and apparently channelling Don Draper from Mad Men, so I guess 1960s jazz style?). Choreographed by Michael Seibert.