David Fosterknew there was something very special aboutKatharine McPheefrom the very beginning!

Long before the coupletied the knot in London, Foster, 69, and McPhee, 35, met for the first time on the set ofAmerican Idolduring the show’s fifth season in 2006, while he was a guest mentor.

Their interaction was particularly serendipitous, as the Grammy-winning songwriter seemed to notice his future wife’s talents immediately — and was even captured on film making it known.

During the meeting, the producer confidently told cameras, “Katharine’s got a great, great future ahead of her.”

Frederick M. Brown/ Getty Images

Katharine McPhee and David Foster

The other guest mentorAndrea Bocellialso sensed something special about theIdolcontestant.

At one point, while he was alone with Foster, the opera singer, 60, told him, “You have to say also, she’s nice, beautiful, and young,” — to which Foster nodded in agreement and laughed.

McPhee, meanwhile, appeared to experience some butterflies during their first interaction, admitting that she was “really nervous” going into the rehearsal room with Foster and Bocelli. “It was a lot of pressure for me,” she added.

She later collaborated with her now-husband for a few live performances, including his 2008 PBS tribute concertHit Man: David Foster & Friends.

Foster even played piano at McPhee’s February 2008 nuptials to first husband Cokas. The father of seven was seensitting at the keysbehind the bride inPEOPLE’s exclusive photosfrom her wedding.

Katharine McPhee with David Foster and Andrea Bocelli.Mickshaw/WireImage

David Foster, Andrea Bocelli, Katharine McPhee

Though theyconsistently avoided addressing dating rumors, McPhee and Foster were first romantically linked in May 2017 when the two were spotted enjoying a PDA-filled dinner date at Nobu in Malibu.

In May 2018, the couplefinally confirmed they were indeed an itemwhen they attended the Met Gala together. PEOPLE confirmed theirengagementon July 3.

On Friday, McPhee and Foster tied the knot in London at the Church of Saint Yeghiche in South Kensington, nearly a year after Foster proposed miles away in Anacapri, Italy.

David Foster and Katharine McPhee.David M. Benett/Getty

“Waitress: The Musical” - Press Night - After Party

Ahead of their nuptials, theAmerican Idolalumposted a tribute to her new husbandwith a throwback video of the pair performing “Somewhere Over The Rainbow.”

“Exactly 13 years ago today my very first single, Somewhere Over The Rainbow, was released right afterIdol,” she wrote. “Today… I’m marrying the man who produced it. Life is full of beautiful coincidences, isn’t it? Thank you for taking me over the rainbow, David.”

It is the second marriage for McPhee and fifth marriage for Foster, who was most recently married toReal Housewives of Beverly HillsstarYolanda Hadidafter ex-wives B.J. Cook, Rebecca Dyer andLinda Thompson.

source: people.com