Also that year, Paul's trio appeared on Bing Crosby's radio show. Crosby sponsored Paul's recordings. They recorded together several times, including "It's Been a Long, Long Time", which was a No. 1 hit in 1945. Paul recorded several albums for Decca Records in the 1940s. The Andrews Sisters hired his trio to open for them during a tour in 1946. Their manager, Lou Levy, said watching Paul's fingers while he played guitar was like watching a train go by. Their conductor, Vic Schoen, said his playing was always original. Maxine Andrews said, "He'd tune into the passages we were singing and lightly play the melody, sometimes in harmony. We'd sing these fancy licks and he'd keep up with us note for note in exactly the same rhythm... almost contributing a fourth voice. But he never once took the attention away from what we were doing. He did everything he could to make us sound better." In the 1950s, when he recorded Mary Paul's vocals on multiple tracks, he created music that sounded like the Andrews Sisters.