But alongside that batch another collection of passwords - containing 1.5 million unsalted MD5 hashes - was also leaked. The analysis of the already cracked passwords that were included pointed to the popular dating site eHarmony.
The speculation was confirmed later that day by Becky Teraoka, the Public Relations Manager at eHarmony, who wrote that "a small fraction" of their user base has been affected.
They reset the passwords for those members and have provided some tips on how to choose a good one.
But apart from offering very generic assurances about the site using "robust security measures" to protect their users' personal information, no explanations about how the leaked passwords ended up in the hands of the aforementioned malicious individual were given.
By subscribing to our early morning news update, you will receive a daily digest of the latest security news published on Help Net Security.
With over 500 issues so far, reading our newsletter every Monday morning will keep you up-to-date with security risks out there.