They say the workplace is the most common place for romance to blossom, and it seems that celebs are not immune...