David FosterandKatharine McPheeare opening up about their relationship

The newlywed musicians, whotied the knotin June, raveded about each other during an interview withHoda Kotbon Tuesday morning’sepisodeof theTodayshow.

“We met onAmerican Idolwhen I was a contestant and he was a mentor with Andrea Bocelli,” McPhee, 35, said. “I have always just admired him and loved him and he’s always been so great to people around him. He can be intimidating when he really needs to be for his work, but he’s really lovely.”

When asked what he loves most about McPhee, Foster, 70, responded: “Her singing, first of all … I mean, where do I start, the inner beauty, the outer beauty.”

“And we have been friends for 14 years, and it was just kind of a natural coming together,” he added.

Christopher Polk/Variety/Shutterstock

David Foster and Katharine McPhee

Earlier this month, the couple celebrated Foster’s 70th birthday with a vacation to Mexico and continued their practice of sharing hilarious snippets of married life to social media. During their trip, McPhee posted a video of herself and Fosterpaddle-boarding off into the sunset— and jokingly asked her followers to guess who fell into the water first.

“Taking bets on who you think fell [off] first, me or David? 👇🏼,” she wrote alongside the video.

On Foster’s birthday on Nov. 1, McPhee made sure toshare a sweet tribute to her new husbandon his special day.

“I’ve known this man for 13 years now!” the singer captioned a series of throwback photos, which showed the two together throughout their decade-long friendship that later turned into a romance. “What was once a working relationship became a friendship and ultimately led us here.”

TheAmerican Idolalum also shared a never-before-seen photo from their London wedding, which shows Foster standing with his jaw dropped as his future wife walks down the aisle.

McPhee and Fostermet for the first timeon the set ofAmerican Idolduring the show’s fifth season in 2006, while he was a guest mentor.

source: people.com