What's the origin of the phrase "trip the light fantastic"?

Search: trip the light fantastic

Why:

It kind of reminds me of a 311 song, but I'm not sure which one.

Answer: It has evolved over centuries!

• From Shakespeare's The Tempest (1611):

Before you can say come, and goe,

And breathe twice; and cry, so, so:

Each one tripping on his Toe,

Will be here with mop, and mowe.

Here, mop, and mowe means "a grimace."

• From John Milton's poem L'Allegro (1645):

Come, and trip it as ye go,

On the light fantastick toe.

And in thy right hand lead with thee,

The Mountain Nymph, sweet Liberty;

Here, trip means "to step lightly or nimbly," and light and fantastick refer to the movement of the feet or dance steps.

• After the 1832 Beaumaris Eisteddfod (literature & music festival), Secretary William Jones, Esq. wrote:

The ball room in evening at the Royal Victoria, was crowded as before by fashion, youth, and beauty; and many tripped it on the light fantastic toe, "till bright Aurora tinged the morn."

• In the popular song "Sidewalks of New York" (1894):
  

Boys and girls together, me and Mamie O'Rourke

Tripped the light fantastic

on the sidewalks of New York

Source: Wikipedia

The More You Know: The 311 song I was thinking of is "Loco," but the line is:

We trip the shrooms fantastic
And shit gets drastic, elbow pull and kick
We trip the shrooms fantastic
And shit gets drastic, check it out (check it out)

Fun fact: I've seen 311 in concert 3 times.