Heart" which was later recorded by Tamia in 1995 on Quincy Jones's Q's Jook Joint album. This followed by more collaboration work on album tracks with Guru on his Jazzmatazz II ("Looking Through Darkness" in 1995), Mark Morrison ("Tears For You" – 1996) and Maxwell ("Mantra" – 1996). Paris released the album Black Angel on Chrysalis in 1998. It contained a cover version of U2's "One", and a duet with James Ingram. Black Angel produced two more Top 20 singles in "Stay" and 'Carefree". More collaborations followed with Omar ("Confection" – 1994), Max Beesley ("High Vibes" – 1994), Dubversive ("Police & Thieves" – 1998), the Mobo All Stars compilation album in 1998, Mister Exe ("One Million Smiles" – 1998), Prince ("Just My Imagination" – 2000) and Boy George ("I Could Be Someone" – 2000). A collaboration with David Gilmour and Jools Holland on Screamin' Jay Hawkins' track "I Put A Spell On You" followed in 2001. The trio had regrouped on occasions to perform the hit. 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. In June 2009, she released her sixth studio album, Born Again. She embarked on a nationwide tour, which included dates at the Jazz Cafe in February 2009 to showcase the material. The album was produced by Brian Rawling. James Morrison wrote Paris' first single, "Baby Come Back Now". Paris released the