A Conversation Starts with a Message