Two years later, Paris lent her voice to Walt Disney Pictures (Touchstone Pictures) soundtrack for "High Heels and Low Lifes", which was later included in the Primal Screen soundtrack compilation album (2001). In 2003, Paris released the Moby sampling "Heart" with Seraphim Suite. Paris also joined Omar onstage for his gig at The Shepherds Bush Empire. She also contributed to the track "I Don't Understand" on "Milk & Sugar" album. 2004 saw Paris feature as a guest on The New Inspirational Choir's album "Inspirations" along with Keisha White and Jocelyn Brown. In 2005, Paris released the album "If You Could Love Me" (Wounded Bird Records), featuring backing from the Brecker Brothers on the title track, with executive producer Andreas Neumann and producer Bernard Grobman. Also in 2005, she released the album "Soul Classics", with executive producers Rick Blaskey and Andreas Neumann. Paris collaborated with Lemar on the track "Can't You See" on his album "The Truth About Love" in 2006, and in February 2008, she released the duet "Secret Lovers" with Alexander O'Neal. This was followed by a residency at the Indigo 02.