Morali approached Willis and told him, "I had a dream that you sang lead on my album and it went very, very big".

They took out an ad in a music trade magazine which read: "Macho Types Wanted: Must Dance And Have A Moustache.

"[4] Although the composers were French, the lyrics were all in English as Morali and Belolo used American lyricists Phil Hurtt and the aforementioned Peter Whitehead.

The band's name references New York City's Greenwich Village neighborhood, at the time known for having a substantial gay population.

[5] Morali and Belolo got the inspiration for creating an assembly of American man archetypes based on the gay men of The Village who frequently dressed in various fantasy attire.