Before being pictured with Sean Penn, she was linked to Zac Goldsmith, a member of the UK House of Lords, when the two were spotted together at London's Heathrow Airport in 2023