Despite his matinee status, however, Orlando Bloom admitted he had a problem with building a strong romantic relationship.