The 39-year-old actor has recently been linked to the 31-year-old pop star after the two were seen holding hands as they left a date together.
They first sparked rumors when they were seen flirting at a Golden Globes party in January.
Also pictured: Orlando filling up his car with gas earlier that day.
30+ pictures inside of Orlando Bloom and Katy Perry going for a drive in Malibu…
More Here! »