We need to parse the header too if it's not passed in
Add message header