Ted Haggard and his wife, Gayle, appeared on Oprah Tuesday to talk about rebuilding their marriage after it was revealed in 2006 he'd been sleeping with a male prostitute.

Haggard, who was booted as pastor from his New Life Church in Colorado Springs, Colo., tells Oprah he's been cured of being gay, and he lets his wife check in on his whereabouts via Facebook and Twitter. He says he no longer has any "homosexual compulsions," but does this so his wife won't have to worry.

Haggard also says he stays with a pastor rather than a hotel when he travels.

Gayle Haggard's book, Why I Stayed, came out Tuesday. She says their marriage is stronger and more intimate than it has ever been.