A Navy Chaplain has been fired after being caught on video having sex at a bar in New Orleans. It's not just a job, it's an adventure.