Tanti pensano che Feeling Good sia stata scritta da Nina Simone ma non è così, probabilmente è stata la più grande interprete di questo brano, scritto però nel 1965 da Anthony Newley e Leslie Bricusse.

Altre grandi cover sono state fatte, una delle più recenti è di certo quella rock dei Muse. Matthew Bellamy dichiarò che registrò questo tributo alla Simone per dedicare una canzone alla madre deceduta da poco, che riteneva Feeling Good una delle sue canzoni preferite.