In Beastie Boys' "Paul Revere," the title refers to the name of a horse. They took it from a song in the musical Guys And Dolls where a character sings, "I got the horse right here, the name is Paul Revere."
Fall Out Boy's "The Kids Aren't Alright" song title is not a reference to The Offspring's 1998 single of the same name. It actually alludes to The Who's 1979 rockumentary film called The Kids Are Alright.
"Whole Lotta Love" was Led Zeppelin's only US Top 10 hit, charting at #4. Many of their songs, including "Stairway To Heaven," were not released as singles, as it was considered bad form in England to make people pay for singles that were on albums.