Orlando Bloom relationship with singer Katy Perry ended a few weeks ago now he was spotted out with 30-year-old Brazilian actress and model, Thaila Ayala, who was in the passenger seat of his car, while Orlando tried to hide from paparazzi.