Interesting history on Cry Me A River, from Wikipedia:

"A jazzy blues ballad, "Cry Me a River" was originally written for Ella Fitzgerald to sing in the 1920s-set film, Pete Kelly's Blues (released 1955). But the record producer insisted Hamilton remove the word "plebeian" since "audiences wouldn't accept a black woman in the '20s using that word."[citation needed]. Hamilton tried but eventually refused to make the change, and the song was dropped. Fitzgerald first released a recording of the song on Clap Hands, Here Comes Charlie! in 1961."