An iconic song. It MUST be here.
I nominate:
Chumbawamba - Tubthumping (1997)
All that's left of what we were is what we have become.
Blink-182 - What's My Age Again (1999)
KMFDM - Ultra (1995)
Björk - It's Oh So Quiet (1995)
"Give me the strength to be what I was, and forgive me for what I am."
Antonio Banderas - Canción Del Mariachi (1995)
Pras feat. Ol' Dirty Bastard & Mýa - Ghetto Supastar (That Is What You Are) (1998)
"That's what I call a fucking show!"
Tito & Tarantula - After Dark (1996)
Destiny's Child - Bills, Bills, Bills (1999)
"So I fucked your bitch, you fat motherfucker!"
Tupac - Hit 'Em Up (1996)
Fucking bitches is cool and all but how about a more lyrical side of Tupac:
Tupac - I Ain't Mad at Cha (1996)