Paula was performing at a diner, and noticed Frank Sr. among the soldiers in the audience ("The Pinstripes Are All That They See"), marrying him soon after.
当時ポーラはディナー・ショーに出演しており、観客の中に軍人のフランク・シニアを見つけ(『The Pinstripes Are All That They See 』)、その後すぐに結婚した。