The Hollywood star had also been linked to Gigi Hadid after they fueled romance speculation in September 2022; Gigi seen in May in NYC