Po formacie przegladarka pamięta odwiedzone strony

No więc, wczoraj zrobiłem format. Oba dyski zostały całkowicie sformatowane i żadnego programu nie zostawiłem.
Potem zacząłem instalować różne rzeczy i przeglądarki.

No i na Operze, w której korzystam, musiałem na nowo znajdywać ulubione. Ale co najdziwniejsze, po wpisaniu danej frazy w google, strony, które miałem w ulubionych(albo po prostu odwiedziłem) już były zaznaczone na fioletowo (w sensie, że je odwiedzałem). Jak to jest możliwe? Informacje o tym powinny być chyba już usunięte, prawda?

Czy ktoś wie coś na ten temat? Może mój adres IP przechowywał te informacje? No bo nie wiem co, sama Opera nie mogła bo była usuwana, format był i jeszcze reinstalka z usunięciem wpisów (ręcznie i programem).