Despite the early stumble, Powell has since been linked to several high-profile women, including model Gigi Paris, his most recent relationship before their 2023 split; seen in 2023