The Odd Future rapper caught the reality TV star's music video for his 1995 hit 'Mysterious Girl' while being interviewed by 1Xtra DJ Semtex.
Reacting to the video, Tyler exclaimed: "This is horrible. That's so bad. This is so bad."
He then asked the DJ: "I wonder what he's doing with his life at this moment?
"I wonder what the music sounds like? This might be one of the greatest things I've experienced!"
Tyler, The Creator's second studio album Goblin was released in May. It reached number five on the US Billboard 200 and number 21 on the UK album chart.
The rapper recently described his nomination for a 2011 MTV Video Music Award as "surreal", saying that he "stopped breathing" when his name was called out.
> Tyler, The Creator: 'I'll be dead by 40'
Watch Tyler, The Creator's reaction to Peter Andre's 'Mysterious Girl' video at the 9 minute, 50 second mark below: