if OP trusts their service, they can check the passwords they used with this email to find the compromised one and change it.

also, a significant number of ppl use one email per service. for example, they add stuff to google mail addresses or use yahoo disposable emails. those would know it from the email address in the mail.