They enlisted in the Canadian Army in 1942, and were immediately assigned to "The Canadian Army Radio Show", which was produced in Montreal. Shuster and Wayne wrote most of the music, lyrics and skits, and were part of a cast that featured the singers Jimmie Shields and Raymonde Maranda. The radio show was a success, resulting in "The Army Show", a touring stage version that opened in Toronto in April 1943 to popular acclaim. "Time Magazine" called it ""a high-spirited, always likeable, often lavish soldier show... Two Toronto sergeants, 26-year-old Frank Shuster and 24-year-old Johnny Wayne, had authored a peppy book, some perky tunes and lyrics."" The revue travelled across Canada in 1943 to entertain troops and help with the sale of Victory Bonds, and included a stop at the Quebec Conference. In addition to Shuster and Wayne, the cast included the singer Roger Doucet, Brian and Dennis Farnon, Denny Vaughan, and Lois Hooker (who later, as Lois Maxwell, starred as Miss Moneypenny in fourteen James Bond films). In late 1943, the revue was split up into five units and sent to England to entertain troops. Shuster and Wayne again prepared most of the material for all the units, and were assigned to a unit that followed Canadian troops into France following D-Day. The duo often performed close enough to the front lines that they had to contend with snipers, strafing and even a relatively close encounter with an exploding V-1 "buzz bomb".