"When Lenny left for the South Pacific, it nearly broke my heart."