Flashback: Willie Nelson, Paul Simon Sing ‘Graceland’ for Willie’s 60th Birthday Rolling Stone try this Red Headed Stranger recorded Simon's song for his 1993 album 'Across the Borderline' from Rolling Stone http://bit.ly/2WUukP3 Share this : Digg Linkedin Stumbleupon Delicious Tumblr BufferApp Pocket Evernote