"Magic Be with You" is a song from the Fraggle Rock episode "Change of Address."

It is sung by a chorus as Gobo, Mokey, Wembley, Boober, and Red discover a new tunnel. The Fraggles begin to realize that "everything's magic, if you see it that way," and this tunnel is no exception. It leads them right to Doc's new home where they are all reminded that "you cannot leave the magic."