Movie Madness, the mammoth video store and museum founded in 1991, will relocate from 4320 S.E. Belmont St. and move across the street from its owner, the Hollywood Theatre.