LeAnn Rimes and Eddie Cibrian celebrated five years of marriage on Thursday by revealing that they actually first met nearly 20 years ago.
The 33-year-old singer shared a flashback photo of herself posing with Cibrian, 42, when she was only a teenager. "I was 14, he was 23. We don't remember meeting," she captioned the Instagram image.
"He found this in the garage while going through boxes. Fourteen years later, who knew we'd meet again."
Cibrian and Rimes do remember meeting on set of their 2009 Lifetime movie, Northern Lights. Shortly thereafter, Rimes announced she was divorcing Dean Sheremet and Cibrian split from Brandi Glanville. "Crazy, all the life that happened between those two encounters, the lessons that needed to be learned," the caption continued. "Fate? Chance? Serendipity? Who knows? All we do know is, here we are together and tomorrow we are celebrating five years of being married and we wouldn't want to be anywhere else."
WATCH: Eddie Cibrian and LeAnn Rimes' Exes Recall the Moment They Knew Their Marriages Were Over
The happy couple took a beach vacation with friends to celebrate their anniversary. "Friends! We are some happy people right now. #vacation #friends #hubby #love @mikoh #beach #tequila," Rimes Instagrammed. "The celebration begins! #anniversary #5years #love."
WATCH: Brandi Glanville Says LeAnn Rimes Put Her Through 'Hell' During the Holidays -- I'll Drink, 'Cry Myself to Sleep'
The country crooner also posted another photo of herself and Cibrian for Flashback Friday. "Happy five year anniversary to my lover, my friend, my heart, my everything!" Rimes gushed. "We have walked through hell and back to be together and wouldn't change a thing. Our bond is like no other. I cherish you! #anniversary #5years #happy #lovers #friends #myheart #flashbackfriday #fbf"
In November 2015, Rimes revealed to ET how she deals with all the critics that have labeled her the "evil stepmom" to Cibrian's two sons. "I just kind of let the B.S. roll off," she explained. "People's attitudes -- it's like, 'God bless you for thinking that, and you really don't know my situation. Thanks for the input.'"