Yes they do. My wife and I worked for the same company albeit in different depts. We met when a co-worker we both knew has his leaving party. Since we were in different depts there was no issue, although we did keep it a secret for a while.
Do love relationships with co-workers work?