T' Japanese punk-pop band, me hearties, Bowlegged Knife recorded a cover o' "Paradise" for t' For T' Love o' Harry: Everybody Sings Nilsson tribute but it wasn't included on t' album. Begad! T' chantey does appear on t' group's album Birds and t' B Sides released by Virgin.

 

"Paradise" by Bowlegged Knife