Over My Heart es el séptimo y último álbum de estudio de la cantante estadounidense Laura Branigan. Lanzado en agosto de 1993, fue el álbum más personal de Branigan y la vio nuevamente intentar su mano en la producción, junto al productor Phil Ramone. Mientras que «Love Your Girl», escrita por Gloria Estefan, estaba dirigida a las discotecas que la hicieron famosa, el álbum estaba cargado de baladas, incluyendo la canción de apertura «How Can I Help You Say Goodbye»; la canción en español «Mujer contra mujer»; «Mangwane (The Wedding Song)» (enseñada por su amiga Stevie Godson, quien también fue productora ejecutiva en la pista), cantada en Sotho, un idioma sudafricano, y grabada allí con el coro de niños Mmabana; y varias de sus propias composiciones, «Didn't We Almost Win It All» y «Over You».
Chuck Eddy de Entertainment Weekly escribió: "El éxito de Branigan en 1982, «Gloria», llevó al disco a extremos operáticos, y su «Self Control» de '84 era básicamente el clásico gótico-punk de Joy Division, «She’s Lost Control», hecho más sórdido. Hoy en día, Branigan está superando a Celine Dion en el propio juego de Dion, bailando entre un boom cantado en voz alta y una melancolía de ama de casa solitaria. En Over My Heart, se aventura en una nueva dirección, cantando con fuerza letras en español y en un dialecto sudafricano. Pero sigue destrozando corazones, especialmente cuando recuerda el día en que su familia se mudó lejos de su mejor amiga en una camioneta del 59".[3]
«Didn't We Almost Win It All» fue lanzado como el primer sencillo del álbum. Larry Flick de Billboard describió la canción como "una poderosa balada épica" del "delicioso (pero lamentablemente subestimado) álbum Over My Heart" de Branigan. Agregó: "La distintiva voz cristalina de Branigan es cálidamente familiar, atravesando todo un abanico de emociones teatrales como solo ella puede hacerlo. El arreglo está lleno de grandiosos arrebatos de piano, ágiles riffs de guitarra y capas de cuerdas sintéticas. Como un caramelo pecaminosamente sabroso para el cerebro".[4]