Orlando Bloom invited Katy Perry to go naked paddle boarding with him the time those infamous nude pictures surfaced, but she wasn't in the mood at the time.