El video musical de "Didn't We Almost Have It All" es una actuación en vivo de la canción grabada en Houston durante la gira "Moment of Truth" entre 1987–1988.