"When I’m Back on My Feet Again" is the title of the fourth single released from Michael Bolton's 1989 album, Soul Provider. The song was written by noted songwriter Diane Warren. This is my cover. ... Michael Bolton When I'm Back On My Feet Again Pop Rock Male Vocalist Unsigned Adult Contemporary Diane Warren