If you permanently delete your Elite Singles account, all your messages and matches will also be completely deleted. If you're a premium member, you have to cancel your subscription before deleting your account.
To delete your account, go to the menu and select "Account" and click on "Delete my account." Follow the instructions, and you will have your account deleted permanently.