The song that ice fox sings as Finn, Jake & Ice King arrive in the ice kingdom is called 'Blue Magic' and is performed by Kelly Hogan & Bill Taft.
Ice King says he looks "pretty fly for an ice guy" in the same cadence as the chorus to The Offspring's song, "Pretty Fly for a White Guy."