I'm compiling the "story" that he will express visually. It feels more like creating a visual poem than a true story, because there isn't a real story arc. Instead, it's compiling a string of scenes that go together, convey a message that compliments the mood of the song. It's a little funny for me to think this way. I always feel that my descriptions are lacking in my stories. My first drafts are full of dialog and people doing things (plot, I love plot) but the description isn't penciled in until the revisions. Or at least, I feel it isn't fleshed out fully until that point.
So here's hoping that thinking in images will help fiction writing :D