В том же году ребята решились на рискованный шаг - перезаписать и издать песни с ранних альбомов, разбавив их новыми композициями.Прикольное название тоже имело свою историю: "Мы шли по Чистым прудам и увидели гигантскую рекламу Marlboro. Андрей сказал "Ковбоец!", я добавила "Индей". И пошутили, что так надо бы обозвать альбом".Поскольку "Ковбоец и индей" оказались слишком "легкой" для привыкшей к угару публики музыкой, fanclub группы потерял приличное число фанатов. Но, зато, по этой же причине, приобрел новых. Тогда же был снят клип на хит "Белая береза".1999 год Томкэт посвятил рождению и воспитанию детей, практически не давая концертов. В процессе поиска интересного звука в судьбе команды появляется шестой участник - клавишник Сергей "Серго" Плужник. Вскоре, группа расстается (в очередной раз) с барабанщиком и гитаристом по причине отсутствия стремления к профессиональному росту. Зато это самое стремление в полном объеме было найдено у некой загадочной личности, а именно, Павла "Пауль" Головенкова, виртуозно владеющего барабанными палочками. "Честно говоря, всегда сложно пробовать новых музыкантов, потому что может он и отличный, но не твоего "формата". А Паша, слышав песни всего раз, сел и все состучал как надо. Не так, как было до него, а по-своему. Звучание, стиль стали совсем другие". В этом составе Томкэт в 2000 году записали альбом, посвященный фанатам ЦСКА ""Red blue warriors" фэн-песни исполняетТомсаt ".
В данный момент группа целиком и полностью поглощена работой над новым диском "Один", релиз которого ориентировочно назначен на осень 2001 года.