Martin took his band into many prestigious hotels, including the Roosevelt Grill in New York City and the Ambassador Hotel in Los Angeles. A fixture on radio, his sponsored shows included NBC's "Maybelline Penthouse Serenade" of 1937. For Martin, real success came in 1941 with an arrangement from the first movement of Tchaikovsky's Piano Concerto No. 1 in B minor. Martin recorded the piece instrumentally, but soon lyrics were put in and it was re-cut as "Tonight We Love" with Clyde Rogers' vocal – becoming his biggest hit. It sold over one million copies by 1946, and was awarded a gold disc by the RIAA.