Prior to directing feature films, Fleischer was a prolific director of television commercials and music videos, working for such brands as Cisco, Eurostar, ESPN, and Burger King, as well as such artists as M.I.A., Electric Six, DJ Format, and Gold Chains.