A video of a newly married young woman hooking up with a colleague was revealed