If both/all people are consenting, that might be slightly tacky, but surely shouldn't be a fireable offense.
That part seems fireable IMO (or the getting caught part)
