Songs The Ballad of Cat Balou Performed by R.E.M. Originally by Nat King Cole On the album Unknown Album Versions Episode(s) Artist Length Artwork Album Original Artist Year Buy R.E.M. 3:00 Unknown Album Nat King Cole Submit a Comment Cancel replyYour email address will not be published. Required fields are marked *Comment Name * Email * Website This site uses Akismet to reduce spam. Learn how your comment data is processed.