Đĩa đơn đã đạt vị trí số một trên bảng xếp hạng Billboard Hot 100 ngay cả khi không có một video chính thức nào cho nó.[2] Thay vào đó, một màn trình diễn trực tiếp bài hát đã được quay trong chuyến lưu diễn thành công của Houston Moment of Truth World Tour (1987-1988), và phát trên MTV, VH1, và BET để quảng bá cho "Didn't We Almost Have It All". Màn trình diễn diễn ra vào ngày 2 tháng 9 năm 1987 trong buổi diễn của cô tại Saratoga Springs, New York. Nó cũng được phát trên truyền hình cùng với tiết mục "I Wanna Dance with Somebody (Who Loves Me)" tại MTV Video Music Awards 1987 vào ngày 11 tháng 9. Bài hát đã được suy đoán là nói về mối quan hệ của Houston với ngôi sao NFL lúc đó Randall Cunningham.
"Didn't We Almost Have It All" (remix chỉnh sửa) – 4:20
"For the Love of You" – 4:32
Đĩa CD Maxi tại Anh quốc
"Didn't We Almost Have It All" – 5:05
"I Wanna Dance With Somebody (Who Loves Me)" (a cappella mix) – 6:28
"Shock Me" (Bonus Cut) – 5:03
Đĩa 7" tại châu Úc
"Didn't We Almost Have It All" (remix chỉnh sửa) – 3:59
"Shock Me" – 5:05
Đĩa 12" Maxi tại Tây Ban Nha
"Didn't We Almost Have It All" – 5:05
"I Wanna Dance With Somebody (Who Loves Me)" (a cappella Mix) – 5:18
"Shock Me" (Bonus Cut) – 5:03
"Shock Me" là một bản song ca với Jermaine Jackson, và được liệt kê như là một bonus track. Sáng tác bởi Andrew Goldmark và Bruce Roberts. Sản xuất bởi Michael Omartian.