Tutto è successo dopo che ci ho cliccato sopra per la prima volta
Perche` il tuo browser (e solo il tuo) ha memorizzato che quel sito e` gia` stato visitato.
Quella caratteristica e` settata dalla condizione :visited.

Vedi nel tuo manuale CSS preferito (oppure in quello di HTML.it, se non ne hai uno preferito) il capitolo sulle pseudoclassi.
In questo reference la lista delle pseudoclassi.