Apparently, this picture is one of writer Terry Pratchett's favorite films. Pratchett has said: "May I also add that the film The Return of Captain Invincible (1983), which is a series of bad moments pasted together with great songs and a budget of fourpence, is also a regularly-viewed video in the Pratchett household."
According to the book "The Avocado Plantation" by David Stratton, "...it was claimed that, after [director Philippe] Mora had finished the film, [producer Andrew] Gaty, acting on the advice of his American Distributor, had re-cut it, presumably to make it more acceptable for the US market.....Mora had objected to this tampering with his film, and the matter was brought before the Minister for Home Affairs, Tom McVeigh, who took the step of refusing the final certification which was required to qualify for the 150 per cent tax deduction for investors; Gaty challenged the decision in court and, to the surprise of many, won. As a result, McVeigh announced tightening of guidelines for Australian certification".
The original script for The Return of Captain Invincible (1983) was not a musical, it was more of an action film. Philippe Mora who is a huge fan of musicals and always aspired to make one himself, requested to have the script changed into a musical.
James Coburn was originally interested to play the part of Captain Invincible. Coburn was good friends with director Philippe Mora and always wanted to work with Mora on a project. Coburn was all set to play the part but had to drop out over a disagreement with a certain scene, despite Mora explaining the reason for the scene being in the film, Coburn just could not understand the point of the scene involving the vacuum cleaners. He said to Mora that they should work on another project some other time, and so they did on Death of a Soldier (1986).
Philippe Mora felt that the vacuum cleaners attacking Captain Invincible and Patty made perfect sense. Original star James Coburn struggled to understand the logic of the scene and was the reason why he backed out of the project. Alan Arkin also had to question Mora on the logic of the scene when he was cast in the role.