Den mest framgångsrika versionen av "It's Gonna Take a Miracle" var covern från 1982 av R&B- och gospelsångerskan Deniece Williams . Hennes version gick till nummer ett på R&B-listan i två veckor och nådde nummer tio på Billboard Hot 100.
Låten var ursprungligen skriven och avsedd för Little Anthony and The Imperials , men de spelade aldrig in den på grund av en royaltytvist med låtens skribenter/etikettägare Teddy Randazzo och Don Costa på gruppens skivbolag, DCP (Don Costa Productions) Records. Imperials-medlemmen (och Double Rock and Roll Hall of Fame Inductee) Sammy Strain minns:
"Vi hade många hitskivor (med DCP) men vi hade inte fått några royalties", sa Strain. "Vi protesterade och sa att vi inte går in i studion längre förrän vi får en bokföring. Vi spelade inte in. i ungefär åtta eller nio månader. Under tiden producerade Teddy Randazzo en tjejgrupp från Baltimore som heter Royalettes. Han gav dem en låt som heter "It's Gonna Take a Miracle" som skrevs för Little Anthony & the Imperials. När den först kom ut trodde alla att det var vi. Han producerade också Derek Martin som hade en hit som hette "You Better Go." Men vi missade en miljonsäljare med 'Gonna Take a Miracle' när vi strejkade med skivbolaget."