Billy and Katie Joel Movin' Up

Katie and Billy's home in New York City's West Village neighborhood has a special Oprah Show connection. It was decorated by Nate Berkus!

"I saw him doing Jerry O'Connell's bachelor pad, and I thought, 'Wow, that guy's really good.' So I got online and Googled him and found his website and called him up and said, 'Do you do regular people's houses? Can we meet?'" she says. "I fell in love with him. I mean, Nate is just like what you see on the show."

Katie gives a tour of the Joels' Nate-decorated home.

When Nate was remodeling the home, one of his changes was removing a mantle over a fireplace. While Billy admits the mantle was "over-the-top," he says he loved it. "Nate said, 'Oh, that's got to go,'" Billy says. "And I never let him forget it."

To get him back, Billy's been sending Nate the tackiest, kitschiest gifts he can find. "And I give him little notes. 'Here, see, I've got good taste, too, huh?'"