A Dialogue Begins with a Single Message