Word Is Out (Extended Version)