In 1997, Andrew appeared on the show after beating out 65,000 other kids to become the new Oscar Mayer singing sensation.
The little kid with a big voice performed a soulful rendition of the Oscar Mayer Wiener song, which Oprah remembers to this day.
Now, 10 years later, he's back to belt out the 2007 remix! Fourteen-year-old Andrew may have grown a few feet, but he's still a singer, as well as an actor and dancer.
Watch Andrew's unforgettable Oscar Mayer Wiener performances.
"Amen!" Oprah says. "We're singing about a wiener!"