Był świetny jako Brando w Robin Hoodzie, a najciekawsze, że gdy Mel Brooks powiedział mu że chce, żeby naśladował Marlona, DeLuise zaprotestował, mówiąc że już to zrobił w "Wyścigu gumowej kuli" oraz "Wyścigu gumowej kuli 2". Brooks mu na to: ale nikt nie widział tych filmów :)