Photo: Jeff Kravitz/FilmMagic

Jean Elie is an engaged man!
TheInsecureactor recently popped the question to longtime girlfriend Randall Bailey during an oceanside fireworks display in Mykonos, Greece, according toEssence.
Prior to getting down on one knee, Elie toldEssencethat he was “sweating bullets all day because I knew I wanted to propose on our way to Mykonos but I didn’t want to do it at the top because I felt like it was corny.”
“I didn’t want to do it out the shower because I thought that was corny, and I was like, ‘Do I want to do it at dinner?’ I was like, ‘I don’t want to do it at dinner either,'” he explained of his thought process on when and where to propose.
As for how Elie knew Bailey was the one, the actor — who played the role ofIssa Rae’s brother, Ahmal Dee, onInsecurefor four years — said, “We could just sit in a room and not talk to each other and just be and we still feel connected in that moment.”
“That’s how I know I found my person, and the fact that I’m willing to grow as an individual because of her,” he added.
jean elie/Instagram

Jean Elie.Frazer Harrison/FilmMagic

“But when we broke up, I constantly kept thinking about her,” he explained. “Then afterInsecure, and after a couple bad situations, someone was asking me, ‘Who would you talk to?’ There was only one girl I missed, and I ended up messaging her. I found my person.”
Added Bailey: “I knew the first time we dated, so I was really peeved when we didn’t work out at first because I was like, ‘I already know that this is it. I don’t want to date other people!’ We just are so polar opposites in every regard, and so for us to be able to find a middle ground on so many things and talk through things and just have as much fun as we do… We are constantly laughing, joking, pushing each other to reach for our dreams and being supportive in doing so.”
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
As the couple begin wedding planning, they toldEssencethey’ve had a difference in opinion as to how they should tie the knot, with Bailey claiming she’ll “go the courthouse. I don’t care. I don’t need any of the pomp and circumstance.”
Meanwhile, Elie wants to have a big celebration as several of his Hatian family members not only want to attend, but also expect a big spectacle to mark the momentous occasion.
“We’re going to have some griot, lambi, tassot. We’re going to have the whole gamut of Haitian food,” he told the outlet. “We’re going to have Haitian music playing… My family likes to party. So we’re definitely going to have a lot of that in our wedding.”
Though the engagement is official now, Elie had to set the record straight on hisInstagramback in November 2021 after posting a photo with Bailey, featuring a ring on her left hand.
“WCW 💕 Note: That is not an engagement ring 🤦🏾♂️” the actor captioned the post.
source: people.com