During the 1970s and 1980s, Beneke had a new band playing a style that resembled the classic Miller sound but with as much newer material as older. At one point he also toured with former Jimmy Dorsey vocalists Helen O'Connell and Bob Eberly. Beneke suffered a stroke in the mid-1990s and was forced to give up the saxophone but continued to conduct and sing. In 1991, Tex Beneke received a star on the Hollywood Walk of Fame with funds collected by co-leader Gary Tole. He settled in Costa Mesa, California and remained active toward the end of that decade, mostly touring the U.S. West Coast and still playing in something resembling the Miller style. In 1998 he launched yet another tour paying tribute to The Army Air Force Band.