The fact they were back for a second SB in a row
SB XXV was the 1st game i ever saw, and it was a rough year, mother died 3 months before. I only knew a couple of team names, 49ers, Giants and perhaps Redskins.
I remember the announcer saying Bills were favorite, arrogant and bickering, so i was for the other team.
The next year, probably the 2nd full game I ever saw, they were back. I thought, well it's their turn now.
The 3rd SB definitly sealed it.