He became a celebrity after appearances on The Oprah Winfrey Show .
McGraw first gained celebrity status with appearances on The Oprah Winfrey Show in the late 1990s .