Entertainment Music Katy Perry Was 'Shaking with Happiness' as Orlando Bloom Proposed: Source "Katy's family knew he was proposing. He talked to her parents about it before," a source tells PEOPLE By Jordan Runtagh Jordan Runtagh Twitter Jordan Runtagh is an Executive Podcast Producer at iHeartRadio, where he hosts a slate of pop culture shows including Too Much Information, Inside the Studio, Off the Record and Rivals: Music's Greatest Feuds. Previously, he served as a Music Editor at PEOPLE and VH1.com. He's written about art and entertainment for more than a decade, regularly contributing to outlets like Rolling Stone and Entertainment Weekly, and appearing as a guest on radio and television. Over the course of his career, he's profiled the surviving Beatles, Brian Wilson, Aretha Franklin, Roger Waters, David Byrne, Pete Townshend, Debbie Harry, Quincy Jones, Brian May, Jerry Lee Lewis, James Taylor and many more. A graduate of NYU's Tisch School of the Arts, he lives in Brooklyn, where he can be found DJing '60s soul records. People Editorial Guidelines Published on February 15, 2019 06:25 PM Share Tweet Pin Email 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 parents’ 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 advance planning, Perry, 34, apparently had no idea the proposal was imminent. “Katy was very surprised and shaking with happiness,” the insider tells PEOPLE. Katy Perry & Orlando Bloom ‘Made Their Relationship a Priority’ After Reconciling: ‘It Was Different This Time’ Says Source Stefanie Keenan/Getty Following their wedding, the next milestone for the pair appears to be parenthood. “Katy is slowing down her career this year,” a second source tells PEOPLE, adding that the couple “want to get married and start a family sooner rather than later.” The Bloom source agrees, telling PEOPLE, “They both want kids together and will prioritize this.” Bloom is already a father to 8-year-old son Flynn, whom he shares with ex-wife Miranda Kerr. Katy Perry and Orlando Bloom Want to Start a Family ‘Sooner Rather Than Later’: Source All About Katy Perry’s Unique Flower-Shaped Engagement Ring from Orlando Bloom Perry shared her first photo with her now-fiancé on Friday, posting a close-up image of the pair surrounded by numerous heart-shaped balloons, while showing off her unique flower-shaped diamond ring, which features a colorful jewel in the center “Full bloom,” she sweetly captioned the image, using a play on her husband-to-be’s name. Bloom went on to share the same image on his own Instagram, captioning the adorable snap, “Lifetimes.” Katy Perry Calls Orlando Bloom the ‘Kindest and Cutest Man’ in Sweet 42nd Birthday Tribute David X Prutting/BFA/REX/Shutterstock Katy Perry and Orlando Bloom Are Engaged! See Her Stunning Ring Earlier Friday, the second source revealed that although Perry may have been surprised, the couple’s decision to take their relationship to the next level wasn’t a spur-of-the-moment choice. “They’ve been talking about getting engaged for a while. After reconciling Katy has felt very secure with Orlando and they both knew it was different this time,” the source says. “They made their relationship a priority and both of them literally flew all around the world to keep their relationship strong.” “She was in such a bad place after her split from Russell [Brand], so to be getting married again is a huge deal. Their friends and family are so happy and excited for them,” the insider adds, referencing Perry’s ex-husband, whom she split from in 2011. “They are such a great couple,” the Bloom source adds. “They really took their time to figure out if they could work as a couple. They really wanted to from the beginning, but things are not always easy. They are both proud of how far they have come. Everyone is super excited about the engagement.”