*"I'll tell you a secret," he whispered one day,
"Don't tell the King, it's only for play.
The Queen's a bad hat, and the King's a bad sort,
And you're only a pawn, in their little court."
*"So what shall I do?" said Alice in dread.
"Just keep on your feet," the Cat softly said.*
This is a rather famous line, though it's more of a conversation than a proper song. The Cheshire Cat does have a bit of a playful, mischievous personality, and he is known for saying cryptic things, so it's understandable why people might associate him with a song.