"Celebrate," which was for a remake of the film "Sparkle," debuted Monday on Ryan Seacrest's website and will be available on iTunes June 5.
Sparks performed a tribute to Houston at the Billboard Music Awards Sunday night, singing "I Will Always Love You."
Houston died in February at the age of 48. She had finished filming "Sparkle" and was attempting a comeback.
"Sparkle" opens in theaters August 17.
The Associated Press contributed to this report.