A Brand New Day (Everybody Rejoice) Originally by Stephanie Mills, Hinton Battle, Tiger Haynes & Ted Ross REL, Renée Harris, Charles Valentino, Ben Harney & Ken Prymus PRF Released on The Wiz - Original Motion Picture Soundtrack (1978)