Katy Perry Was 'Shaking with Happiness' as Orlando Bloom Proposed: Source

Orlando Bloom has been working on his romantic Valentine’s Day proposal to Katy Perry for quite some time.
“Orlando had planned this for a while,” a Bloom source tells PEOPLE. “He wanted it all to be special.”
The actor, 42, even went the old-fashioned route and sought her parent’s permission before popping the question. “Katy’s family knew he was proposing. He talked to her parents about it before,” the source continues.
Even with all the ad