Houston spilte mot Kevin Costner i filmen fra 1992. Gjennomgangslåta til filmen, «I Will Always Love You», en coverlåt som opprinnelig ble skrevet og fremført av Dolly Parton, ble svært populær og solgte 44 millioner eksemplarer verden over. Albumet med musikken i filmen, med flere av låtene fremført av Houston, ble tidenes nest mest solgte lydspor. Albumet vant dessuten tre Grammy-priser i 1994.