Miss Otis Regrets [song lyrics]by userJune 23, 2021October 13, 2021 Song lyrics to Miss Otis Regrets, by Nat King Cole (1934). Originally composed as a spoof of a Western song, it has a strong anti-lynching message. Read More »Miss Otis Regrets [song lyrics]