Седмица преди на пазара да се появи компилацията с хитовете на покойната Уитни Хюстън, в интернет дебютра една от неиздаваните песни на певицата, които ще влязат в колекцията  "I Will Always Love You - The Best of Whitney Houston".

"Never Give Up" е продуцирана от Джърмейн Дюпри и Брайън-Майкъл Кокс.

Компилацията с хитовете на Уитни включва 18 парчета, 11 от които са синглите, оглавили класацията Billboard Hot 100. Освен "Never Give Up", в изданието влиза и неиздавана песен с R. Kelly – "I Look To You".