Paul wasn't always blue.

1 of 6
In 1994, Paul was an ordinary-looking guy with fair skin and freckles. If you had seen him on the street, you might not have looked or thought twice about him. Now when he walks down the street, people can't take their eyes off of him…Paul's skin is blue.

"You're about to see something I've never seen before," Oprah says. "This is a first on The Oprah Show. We have never had a blue man in all these years."