This is going to require a social campaign with the aim of getting seo results. Article farms would probably be at the bottom of my list of places to submit. The article has to be unique and sitting somewhere on the client's URL.
So how would I go about getting the word out on social platforms? Well an easy option would be to approach the music legend's PR team, they will have access to very large networks of people. Spin the interview in a seriously good light and turn it into something that the legend in question will want publicised across the net.
Can you get the interview recorded? Will it be text based? Try and do both. A video interview transcribed into text will give yourself the best possible opportunity of attracting links.
Whatever you do, make sure there are serious prompts to share and link to the URL that the content is on. You're going to have to rely on this content going slightly viral - it's perfect link bait, just make sure people are able to link to it easily. Even if it's just social links, the more reach you can get the more chance a webmaster will find it and link to it. Have you got any experience with press releases? Do you have access to, or know anyone with access to any large, relevant groups on Facebook/LinkedIn?
I'd love to hear how you get on with this, Larry. It doesn't sound like an everyday opportunity!