El so séptimu álbum, tituláu Everlasting Love, foi producíu por Rob Mathes y salió a la venta en xineru de 2005. Lúnicu senciellu promocional del álbum foi «You Are Everything», y cuenta con un total de catorce canciones. Al mes siguiente del so estrenu, Everlasting Love debutó na posición 57 na llista Top R&B/Hip-Hop Albums de Billboard. Sicasí, esti álbum nun consiguió ser tan esitosu como los anteriores, por cuenta de les baxes ventes y a la escasa promoción que recibió, polo que se-y consideró como un fracasu».