David Foster and Katharine McPhee are opening up about their relationship.

The newlywed musicians, who tied the knot in June, raved14 about each other during an interview with Hoda Kotb on Tuesday morning’s episode of the Today show.

“We met on American Idol when 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.”