I think "Never gonna give you up" is different. It's the basis of a prank, it is silly, but it does not inspire the same level of dedication to re-creating or really any kind of creativity around musical effort as two other songs:

- Sandstorm / Darude [1]

- Africa / Toto

"All star" is closer to "Never gonna give you up" due to it being a sort of tongue-in-cheek ironic kinda thing due to how bad it really is. "All star" also has close proximity to the Shrek based meme subcultures / trends, and gains popularity from that as well. (see: Shrek is love, shrek is life and similar greentexts)

[1] https://www.youtube.com/watch?v=gXfnrEguhxA&t=8s