Assume it is a str first, then convert to str if it fails.
Ensure message is in bytes