During their time in New York, the couple spent time with each other's friends, and he was even introduced to her world-famous father, Lenny, 61 (Pictured Zoe with Lenny in 2024)