"Baby, Goodbye" is a classic soul song that is remenisent of the Carole King/Aretha Franklin song "Natural Woman." It's very rangy vocally. Lyrically, the song is very much about personal empowerment for women who are in love with an unfaithful man. The first line is "You say it's all in my mind/but I know you too well." It's about calling a spade a spade, not being easily manipulated and respecting oneself.