A voz e a identidade do Village People
Em 1977, Willis tornou-se um dos fundadores e o vocalista original do Village People, grupo que marcou a era disco com personagens icônicos. Coube a ele escolher interpretar o policial, acreditando que a figura transmitia autoridade e ajudava a manter a "ordem" no palco. Além da voz potente, foi coautor de sucessos como "Y.M.C.A.", "Macho Man", "In the Navy" e "Go West", escritos em parceria com o produtor francês Jacques Morali, consolidando-se como uma das principais forças criativas por trás do fenômeno musical.