Fastmail let's you set a wildcard when you bring your own domain. Same outcome as other's mention - usernamespotify@domain.com is my spotify email address. I make it up during login creation and it just works. I've used this technique for every login but not once has it resulted in traceable spam. Logins are all tracked in keepass.