Después de cinco días de estancia en un centro de rehabilitación de drogas en marzo de 2004 —situación que se volvió a repetir 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—.