Whenever you want to send a fellow MovieStar a new message, you can go to their profile by clicking on their character and then on the message button.
If you would like to continue a previous chat, simply click on the chat button on the top left of your screen and find the MovieStar you want in your list of conversations.