Custom Domain already in use

Hi there, I created a site previously, but decided I wanted to recreate from scratch. I deleted the old site which had a custom domain setup, and now when I try to connect the custom domain again I’m getting a message that the domain is already in use. Can you help clear the old custom domain settings for, so I can attach the domain to my new site please?