Finalmente en febrero de 2006 fue lanzado su primer single llamado "Torn", el que consiguió llegar al #2 de la lista de R&B/Hip-Hop de singles y más tarde, el 25 de julio de 2006 se editaba el que fuese su primer disco en solitario, "LeToya", el que debutó en el #1 del Billboard 200 vendiendo cerca de 167.000 copias y convirtiéndose en la segunda Ex-Destiny's Child en debutar en el #1.