Aside from Harry's famous flings, the other key mutual relationship between the two is Lenny Kravitz. Harry struck up a friendship with Zoe's musician dad years ago