"When I first met her, her physical beautiful was so captivating that it kind of freaked me out," says the American Idol judge about his wife Jill
Credit: John Shearer/WireImage

Even after 25 years of marriage, Harry Connick Jr. is still learning about his wife.

“She’s a mystery to me,” the American Idol judge tells PEOPLE about his wife Jill. “I genuinely want to know what she thinks. I want to know what she’s doing and there’s a lot about her that I still don’t know. I married up!”

The star has three daughters – Georgia, 19, Charlotte, 13, and Sarah, 18 – and doesn’t focus on physical beauty when it comes to raising them.

“For us, the first thing that we say when they walk into a room isn’t how pretty they are,” he says about he and his wife’s parenting philosophy. “It’s funny how with young men, you don’t really say, ‘Oh, look how handsome you look,’ but when a girl walks into a room, you say ‘Oh, look how beautiful you look.’ My girls are beautiful, [but] all three of them are geniuses.”