Orlando Bloom couldn't help but "fall in love" with Katy Perry and admits their relationship came as a "complete surprise" to him.
