The nationwide mailout will be sent to more than 1m potential customers.
Stelios appears on the letter, clutching an easyMoney credit card and declaring 'Hey, credit cards just got better'.
Lloyds TSB, which now runs the service, is handling marketing for the brand.
The online financial services operation was launched in September 2001.
Developed in association with Accucard, easyMoney offers personalised pricing, features and benefits.
Users can opt for a low interest rate in combination with an annual fee or a higher rate with cashback rewards.
The service also gives customers three opportunities a year to change the features, interest rate, cashback rewards and annual fee.