News on Youtube Feb 16 2019

 Katy Perry Orlo Bloom worked hard to strengthen their bond after giving their love another chance last spring — their efforts have paid off

The happy couple were engaged on Valentine's Day, shared the news with the world in a series of Instagram posts on Friday morning

 The milestone is a long time coming. "They've been talking about getting engaged for a while," a source tells PEOPLE

"They made their relationship a priority both of them literally flew all around the world to keep their relationship strong

" Get push notifications with news, features more. Follow Following You'll get the latest updates on this topic in your browser notifications

 Last May, Perry, 34, flew to London in between dates for her Witness world tour in order to catch Bloom's starring role in the West End production of the play Killer Joe

They also made trips to exotic locales like Japan, Monaco, Greece, even a hot 'n' cold Christmas trek to Hawaii Aspen, Colorado

 Though they had originally split in early 2017 after a year of dating, they made sure to remain friends during their time apart

In a passionate Instagram post from that May, Perry addressed fans blaming Bloom for their breakup

 "U can still b friends & love ur former partners! No one's a victim or a villain, get a life y'all!" she wrote

 When the couple reconnected in early 2018, they quickly moved beyond the issues that had plagued them in the past

 "After reconciling, Katy has felt very secure with Orlo they both knew it was different this time," the source tells PEOPLE

 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 husb-to-be's name

 Bloom, 42, went on to share the same image on his own Instagram, captioning the adorable snap, "Lifetimes

"  Reps for both stars did not immediately respond to PEOPLE's requests for comment

 They each have been married once before; Bloom to model Mira Kerr — with whom he shares 8-year-old son Flynn — Perry to Russell Br