El 11 de febrero de 2006, LeToya debutó como solista en on Soul Train con la canción "Gangsta Grill" y su single debut "Torn".