Surely changing "When all men sing" to "When we all sing" as has been suggested several times moves the emphasis to a different word, completely changing the feel!