Muppets Magic from the Ed Sullivan Show was released on VHS and DVD in 2003 by SOFA Entertainment, Inc. The DVD contains 20 of the classic Muppet appearances from The Ed Sullivan Show. The DVD is a single-layer disc. Audio has been re-mastered in 5.1 digital surround sound, and the video was mastered from the original 2-inch tapes