February 15, 1932: George Burns' and Gracie Allen 's debut as regulars on The Guy Lombardo Show, CBS. George Burns' and Gracie Allen's first debut was In 1929 on the BBC. When they back in America, they failed at a 1930 NBC audition. After Gracie made her solo performance on Eddie Cantor 's radio show, they were heard together on Rudy Vallee's The Fleischmann's Yeast Hour . Later they became regulars on The Guy Lombardo Show on CBS. Burns and Allen took over Lombardo's CBS spot with The Adventures of Gracie beginning September 19, 1934 after Lombardo switched to NBC.