Oscar Category, Film: Best Song - Cars TV Show He Started On: The Muppet Show Randy Newman has had a long and storied career, filled with numerous Oscar nominations for songwriting, along with a few wins. He is regarded as one of our better and unique songwriters. However, his first break in mass media was this little song and dance number from the very first episode of The Muppet Show. Start Page / #10 / #9 / #8 / #7 / #6 / #5 / #4 / #3 / #2 / #1