Peggy Lee performed at the Landmark during the year of its opening. In its early years, the Landmark became well known for its performances by country singers, including Kay Starr, Jimmy Dean, Patti Page, Bobbie Gentry, and Danny Davis with his Nashville Brass band, as well as a four-week show starring Ferlin Husky and Archie Campbell. Frank Sinatra also performed at the Landmark, and Bobby Darin made one of his final appearances there. In 1974, the Landmark launched "Red McIlvaine's Star Search", a variety show featuring people from across the United States.