Paula Stewart and Jack Carter performed together in theatres and nightclubs around the country and overseas for the USO in Germany. In New York City they performed at the prestigious Number One Fifth Avenue, The Versailles Club, The Empire Room at the Waldorf Astoria, The Starlight Room at The Americana Hotel; in Las Vegas at The El Rancho Vegas and The Flamingo; in Lake Tahoe at the Harrah’s Hotel; and The La Ronde Room at The Fountainbleu Hotel and The Deauville, both in Miami, Florida.