I received something similar in early May for new partner purchases within e-shopping up until June 9th (or so).
I actually received a bonus 500 miles for converting TESCOs clubcard vouchers, and subsequently spent a few quid at HMV and on ebay to try and secure further bonus miles.
There was no (apparent) minimum spend on the email I received.
I commented about this in the tesco's thread....