When Clark tries to read Mxyzptlk's name out loud, he mispronounces it as "Micks-Ill-Plik" before Mxyzptlk corrects him. Clark's pronunciation is a reference to how it was pronounced (in error) on the 1970s show.
Mr. Mxyzptlk (Gilbert Gottfried) claims he was once considered a genie in ancient times. This refers to Gottfried's previous role as Iago the parrot from the 1992 film, which featured a genie.