During their time in the Big Apple, Harry and Zo spent time with each other's friends, and he was even introduced to her world-famous father, Lenny Kravitz, 61 (Pictured: Zoe with Lenny in 2024)