Outbox Pattern: Reliably Save State & Publish Events

What's the Outbox Pattern? A reliable way of saving state to your database and publishing a message/event to a message broker. Why do you need it? When you get into messaging, you will often find code that needs to save state to your database, and then publish a message/event to a message broker.