Here's what works for me.

Open up a new message. Make sure the format is set as to HTML

With the message open, on the Insert menu, click Picture.

Click on Browse and find the picture you want to embed.

Click Open

Click OK

The picture appears in your open message.