Video: Paul McDonald Sings "Folsom Prison Blues" by Johnny Cash on April 6 Tweet April 6, 2011 by Angeline Related: American Idol, Paul McDonald , Season 10 Episode 24 Paul McDonald wilds out on Johnny Cash's "Fulsom Prison Blues." The judges dug the performance and Randy had only three three words for Paul: "I. Loved. It."Loved Paul's performance? Watch his rendition of Elton John's "Rocket Man last week.