This was the first night after their wedding and after kissing on the alter in front of her family, she was bouncing on another man hours later