The 1996 film, starring the 7-footer as a genie, grossed a whopping $19 million at the box office — after costing $20 million to make.