Big name acts were featured on this variety show and a different celebrity hosted each week. At first, vaudeville acts were included, but they faded away after a while. Hollywood Palace is best remembered today as the show on which the Rolling Stones made their American television debut.