The 38-year-old actress is currently pregnant with the couple's first child, and the soon-to-be mum-of-two reflected on the couple's beginnings in an interview with Us Weekly.
Explaining her first meeting with her partner, the "Step Up" star recalled, "He was in a show called 'Once on Broadway', seven years ago, and I went to see the show, and I was blown away by him and his talent, crying my eyes out. And I took my mom, and we got to meet him".
Steve then called her following her split from ex-husband Channing Tatum in April last year (18), explaining: "He was like, 'I never forgot meeting you'. That was a really cool moment".
She mused: "Like I say all the time, 'The universe works in very mysterious wonderful ways'".
Jenna shares six-year-old daughter Everly with Channing, who she began dating in 2006 and wed three years later.