While the Gloria Estefan-penned "Love Your Girl" was aimed for the clubs that made her famous, the album was ballad-heavy, including the opener "How Can I Help You To Say Goodbye"; the Spanish-language "Mujer Contra Mujer"; "Mangwane (The Wedding Song)" (taught to her by her friend Stevie Godson, who was also the executive producer on the track), sung in Sotho, a South African language, and recorded there with the Mmabana Children's Choir; and several of her own compositions, "Didn't We Almost Win It All" and "Over You".

Billboard Magazine praised the album in their review, writing "acclaimed singer applies her graceful alto to a collection of first-rate originals plus songs written for her by the likes of Gloria Estefan, Michael Bolton, and Roxette's Per Gessle.

"[2] Allmusic noted that "at the age of 36, Laura Branigan felt it was time to sing more about heartache and the pains of failing relationships than to give her music the same kind of pop amiability found on past hits like "Self Control" and "Gloria."

But the real problem with Over My Heart is that each and every track gets doused with an overabundance of thirty-something insipidness and routine-sounding lyrical drivel...The one thing that Branigan does have going for her is her voice, which sounds fresh and crisp despite her clichéd material.

Larry Flick from Billboard described the song as "a sweeping power-ballad" from Branigan's "delicious (but sadly underrated) Over My Heart album."