Machine Gun Kelly and Megan Fox.Photo: Jerritt Clark/Getty

Machine Gun Kelly and Megan Fox attend Machine Gun Kelly’s UN/DN LAQR Launch Event on December 04, 2021 in West Hollywood, California.

Megan FoxandMachine Gun Kelly’s engagement was no shock to their friends.

A source close to the newly engaged couple tells PEOPLE that “nobody was surprised” when MGK, 31,popped the questionto Fox, 35, last week during a Puerto Rican vacation.

“They had been talking about it for a while,” the insider says.

“For those two, it was very much a love at first sight situation. They spend every waking second together,” the source adds. “They are always together for each other’s professional and personal events.”

Megan Fox/Instagram

Megan Fox and Machine Gun Kelly

Foxannounced their engagementlast Wednesday on Instagram, sharing a video of theBorn with Hornsartist getting down on one knee under a banyan tree, whichholds a significant meaningin their relationship.

“In July of 2020 we sat under this banyan tree. We asked for magic. We were oblivious to the pain we would face together in such a short, frenetic period of time,” she captioned the clip. “Unaware of the work and sacrifices the relationship would require from us but intoxicated off of the love. And the karma.”

“Somehow a year and a half later, having walked through hell together, and having laughed more than I ever imagined possible, he asked me to marry him. And just as in every lifetime before this one, and as in every lifetime that will follow it, I said yes. … and then we drank each other’s blood 1.11.22,” Fox wrote.

RELATED VIDEO: Megan Fox and Machine Gun Kelly Are Engaged!

Although their friends saw it coming, another source previously told PEOPLE that it “was a surprise” to Fox, who “loved the proposal” and “thought it was beautiful and perfect,” adding: “She is excited to get married.”

Never miss a story — sign up forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

Fox met Kelly while filming the movieMidnight in the Switchgrassin early 2020. The pairmade their relationship Instagram officialthat summer after sheappeared in his “Bloody Valentine” music video.

The video came just days after Fox’s husband of almost 10 years,Brian Austin Green, 48,confirmed their split. She and Green co-parent sons Noah Shannon, 9, Bodhi Ransom, 7, and Journey River, 5. Kelly shares 12-year-old daughter Casie Colson with ex Emma Cannon.

source: people.com