T' Japanese punk-pop band, One-Shoe Shonen 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. Aye aye! T' chantey does appear on t' group's album Birds and t' B Sides released by Virgin.

 

"Paradise" by One-Shoe Shonen Knife