The song was the first single from the group's sixth album, The Great Burrito Extortion Case, and was released on September 19, 2006.

Tom Cruise and Katie Holmes (Katie had a baby so I guess Tom's straight, also a reference to his litigation against journalists/paparazzi who questioned his sexuality), Reese Witherspoon (Reese Witherspoon, she's the prom queen), Bill Gates (Bill Gates, captain of the chess team), Jack Black (Jack Black, the clown) and Brad Pitt (Brad Pitt, the quarterback).

After a sequence of celebrities references, vocalist Jaret Reddick invites a guy onstage who had embarrassed him in high school by pulling down his pants in front of a girl he was obviously attracted to, revealing his pink underwear.

Finally, guitarist Chris Burney has a flashback of him being slipped a laxative by a cheerleader and manages to get his own back by consuming a massive sub sandwich, a chili removed from his pants, a white mouse, gasoline, and a goldfish.

On the week of November 25, 2006, "High School Never Ends" debuted and peaked at number 97 on the Billboard Hot 100, before leaving the chart completely.