Chigvintsev’s arrest came shortly after the couple celebrated their second wedding anniversary on Aug. 26, which he commemorated on Instagram by sharing photos of their Paris nuptials, writing, “Happy anniversary my love, can’t see my life without you. You are my everything.”

Garcia, 40, posted her own special message alongside a video of their special day, quoting Elvis Presley‘s “Can’t Help Falling in Love,” and adding, “This song is our love story.”

“I’ll never forget where I was when I asked Jesus about Artem,” the Total Bellas star continued. “Having a conversation with He & God. How my feelings felt too soon. It all felt too fast. And then this song came on. And that’s when I knew that I was falling in love with him and that it was all meant to be.”