Is there a musical with "All Star" in it?
Depending on how indulgent your teachers are, and how willing they are to stretch a point, you might argue that it was included in the movie "musical" Shrek.
Ironically, while there was an actual legitimate musical created from Shrek, it did not include that song.
I have to admit, I'm bemused that you're choosing for your teen-aged rebellion a song that is likely as old as you are or older. Surely there are more recent inappropriate-for-this-assignment songs to pick...