Después de cinco días de estancia en un centro de rehabilitación de drogas en marzo de 2004 (repitiendo en marzo de 2005 durante dos meses), se embarcó en la gira internacional "Soul Divas" con Natalie Cole y Dionne Warwick (que se prolongó durante todo ese verano). El 14 de septiembre de 2004, hizo una interpretación de "I Believe In You And Me" y "I Will Always Love You" en los "World Music Awards", como tributo a su productor (y viejo amigo), Clive Davis.