In the 1950s and 1960s, Martin continued to perform on the radio and also appeared on TV. Untroubled by changing musical tastes, he continued to work at major venues and was musical director for Elvis Presley's first appearance in Las Vegas. Still in demand for hotel work, Martin entered the 1970s with an engagement at the Ambassador Hotel in Los Angeles. In the early 1970s, he was part of two tours of one-nighters that were known as "The Big Band Cavalcade". Among the other performers on the show were Margaret Whiting, Bob Crosby, Frankie Carle, Buddy Morrow, Art Mooney, and George Shearing. When the tours ended, Martin returned to the West Coast. In 1977, Martin was asked to lead Guy Lombardo's band when Lombardo was hospitalized with a heart condition.