En 2004 LeToya decide seguir en solitario y es fichada por un importante sello discográfico: "Capitol Records", sello de artistas como Faith Evans, Ebony Eyez, Coldplay, Kylie Minogue o Lisa Marie Presley.