Load up the song you want to insert the picture for.
Go to Song menu and select Song Data (or click Control+Comma)
Click on Meta Data
To the right is a field to enter a picture, click on the three little dots to bring up a browser window to select a picture.
