0:00/??? You've Changed From the recording You've Changed (ballad) Share Lyrics Written by Carl Fischer. Made famous by Billie Holiday, this song expresses the despair of a love gone sour.