Shocking Sacrifice! Orlando Bloom Took on THIS Challenge Before Dating Katy Perry Despite his matinee status, however, Orlando Bloom admitted he had a problem with building a strong romantic relationship.