Johnson worked with a broadranging cast of producers and songwriters on her debut, including Narada Michael Walden, Tim & Bob, Jermaine Dupri, Walter Afanasieff, Dan Shea, and Keith Thomas, and co-wrote seven of the set's twelve tracks.

Miracle spawned three singles, including the top five hit "Forever More" and follow-up "All Over Your Face" as well as "Over and Over" which had first appeared on the soundtrack of the American comedy film The First Wives Club (1996).

Deborah Gregory, writing for Vibe, found that "while Miracle doesn't quite live up to the loftiness of its title — due to the saccharine melodies and middle-of-the-road material — there's no doubt about [Johnson's] pipes.

"[4] Peter Miro from Cash Box called Miracle an "excellent debut [...] Johnson sparkles with freshness, innocence and clarity unheard of in an artist 22 years young.

"[5] Billboard editor J.R. Reynolds wrote: "Youthful enthusiasm bubbles from the artist's spiritually laced vocals, splattering refreshing doses of optimism into the listener's consciousness.