Incredible peaked at number 20 on the US Billboard 200, selling 43,000 copies in its first week, and was eventually certified gold by the Recording Industry Association of America (RIAA).

Tim A. Smith from Allmusic found that the project's "music aptly fits its title, Incredible.

"[1] Cross Rhythms editor Tony Cummings felt that "with their second project Erica and Tina Campbell cover just about every musical base – banging hip hop beats, black church rave ups, soulful ballads and funky R&B grooves while their lyrics are never less than uplifting.

It was eventually certified gold by the Recording Industry Association of America (RIAA), indicating sales in excess of 500,000 copies.

[4] In response to the albums sales Tina Campbell elaborated in a 2005 interview: "The business of music has changed drastically since the first record.