They emailed everyone who ever had a login. I got an email about it and I was only added as a user to help manage an install 2 years ago.
TalkTalk (UK ISP) got public backlash for using the media to announce their compromise via the media before notifying customers by email. The CEO said, the media was the quickest way as sending that many emails would take days.