The Tony Martin Show is a 15-minute weekly musical variety television series hosted by entertainer Tony Martin, which aired in NBC prime time from April 26, 1954, to February 27, 1956. It was produced by Bud Yorkin and featured the singing group The Interludes and the Hal Bourne and David Rose orchestras, the latter affiliated with The Red Skelton Show. Martin began each episode with a song at 7:30 p.m. Eastern on Mondays. Then he chatted with a celebrity guest and urged viewers to remain for the 15-minute nightly newcast, which followed his program. At times, Martin performed popular tunes, such as "Secret Love", "All of You", "All the Things You Are", "Here, "There's No Tomorrow", and "Rainy Day". The first two episodes were filmed in New York City, but then the program shifted to Los Angeles, California, for the remaining segments. Singers Margaret Whiting and Dinah Shore each appeared as guest stars.Shore had her own 15-minute program on NBC from 1951 to 1956, after which she launced the one-hour Dinah Shore Chevy Show. "Our Waltz" served as the series theme song.