Cname directions to old webpage, despite redirect to new page

The issue.

I previously had example.mydomain.com create as a cname in Cloudflare, with a redirect to another site, with the page rule for this redirect set at number 1.

I have over the past few months, tried to change this redirect, to no luck. The website the redirect points to is now completely different, and there are no other page rules for example.mydomain.com, however it still redirects to this old site for some reason.

I have removed the cname, removed the page rule, and recreated both.
When I remove the cname, the I’m unable to reach the site, but when I add it back, it redirects to this old website again.

The cname is proxied through cloud flare.

Help!

I bet the old host added your domain to their Cloudflare account and needs to remove it completely from their Cloudflare integration.

Who’s the host?