"The Magic Store" was written for The Muppet Movie. It is sung by Kermit the Frog and the cast when they get ready to start production on a movie after getting a Hollywood contract.

This song later served as the closing number for The Muppet Show Live.