Preparing to propose to your girlfriend can be a puzzling situation — but in the case of NXT wrestler Johnny Gargano, his elaborate plan to pop the question Wednesday was meant to be.

Gargano’s new fiance Candice LeRae tells Pro Wrestling Sheet she was given a wooden box just before midnight on New Year’s Eve and Johnny instructed her to not open it until she got to Japan, where she was traveling to wrestle.

The PWG standout says 11 envelopes were inside the box with each containing a note and puzzle piece. She was told to open 1 per day, but after a week it became apparent there weren’t enough to complete the whole thing.

When she arrived back to the states and walked into their place it was filled with flowers, bubbles in the air, dozens of their pictures scattered about and more notes leading to the bedroom.

“There was a streamer attached to a big ballon that said ‘pull me’ and behind it was the missing puzzle piece. I turned around and he was suited up.” LeRae adds, “He said a bunch of sweet things to me. He then asked if I could see what was on the puzzle piece. I turned around to look at it and I told him, ‘I can’t tell. I’m too little and it’s too high.’ He said, ‘that’s ok.’ And when I turned around he was on one knee and popped the question.”

We’re told the couple is planning to have multiple weddings around September so all their family and friends can attend — as well as a small Disneyland wedding in California — and the ring was engraved inside saying “never grow up.”

Check out the adorable pics of how it all went down.