Sure, you can use your email address for a new account, but only after Support has freed it up. You can reach out to them via one of the below ways:
Contact form: https://support.spotify.com/contact-spotify-support/
If you get an automated reply email telling you to check the Knowledgebase or the Spotify Community, you need to reply back to it, even if it's from a no-reply address. Spotify Support usually replies within 24-48 hours.