A finales de enero de 2004 fue lanzado el single ""I'll Be There"", y poco después el álbum "Free Me", segundo álbum lanzado 4 años después de su primer disco, ambos alcanzando buenas ventas y éxito.