A színész segíteni akart Houstonnak, akivel a Több mint testőr című film forgatásán barátkoztak össze, ezért titkos leveleket írt neki, mikor az énekesnő épp padlón volt. „Voltak páran, akik igazán szerették Whitney-t és az utolsó 7-8 évben megkértek rá, hogy írjak neki leveleket… és írtam párat, legalább kettőt, de nem tudom, valaha elolvasta-e őket” – mondta a színész Anderson Coopernek egy tévéinterjúban. Costner egyébként Houston temetésén is nagyon megható beszédet mondott.
