Rachel, It's interesting that you talk about 'them', not 'him', can I ask if it is a guy, because if affects the answer to your question? The next point, especially as you are both already in relationships, is not to do anything in front of the team/at work, people will pick up on as little as a smile, and will start questioning your behaviour. This doesn't mean that the two of you can not get closer though, we have several friends (couples) who were having great relationships together in environments that definately wouldn't 'have approved', and in both cases the first most colleagues knew about it was when they announced they were getting together! Also, do you have a friend at work you can confide in, it can be a big help?