Nat King Cole Will Eat All Of Your Celery Sticks (song)

"Nat King Cole Will Eat All Of Your Celery Sticks" is the theme song for the game of the same name. It was later released on the Brawl album in 2013.

Lyrics
[Verse 1] When you walk, you start World War III. When you start World War III, you meet Nat King Cole. When you meet Nat King Cole, you eat his celery sticks. When you eat His celery sticks (celery sticks), They might stop using your passport, and you might have to burn your passport. [Chorus] Nat King Cole will eat all of your celery sticks (x4) [Verse 2] You're eating celery sticks every day 'Cause there's only one Nat King Cole So get ready for World War III. World War III, If you're eating Your best friend's diarrhea. You got to get ready for World War III. [Chorus] [Instrumental] [Chorus x2]

Music video
The music video was directed by Gamm Bal. It features Ryu Judoku riding into the night fighting ninja enemies before fighting a hologram of Nat King Cole (played by Jaylin Rounds).

The video was released on YouTube and VidSpace on June 22, 2013.