Belle's first and only release with MCA, she worked with producer and songwriter Erik "E-Smooth" Hicks on the majority of the album.

It earned a Grammy Award nomination for Best Traditional R&B Vocal Album in 1999,[2] and produced the singles, "I've Had Enough" and "Don't Let Go".

He found that "Belle manages to utilize slick, hip production and update her sound without forgetting the most important element: strong hooks and well-written tunes.

Eric "E-Smooth" Hicks provides the production backdrop for eight of the album's tracks, giving Belle the strongest rhythmic push her music has ever had [...] Even a couple of less interesting pop tunes aren't enough to weigh this project down.

Filled with memorable hooks and irresistible grooves, Believe in Me finds Regina Belle at the top of her game.