Hi Lisa, @Tingelof and welcome to the Spotify Community! 🙂
Just checking, but have you tried to set up payment with Spotify directly?
If your account is no longer linked to Telia, than you should be able to use the same one when you sign up for Premium on Spotify's site.
I've copied over the most relevant support page FAQS for subscribing and hope it can help!
Have a wonderful day! 🙂
Get started
- Log in to your account page.
Note: If you don’t already have an account, sign up here. - Click Subscription in the menu on the left.
- Click GET PREMIUM.
- Enter your payment details and click START MY SPOTIFY PREMIUM.
Change payment details
Money on your mind? You have full control over your Spotify payments and can update them any time.
- Log in to your account page.
- Select Subscription in the menu on the left.
- Under Payment method, click UPDATE.
- Choose your payment method at the top and fill in the details.
- Click CHANGE PAYMENT DETAILS to confirm.
All done! Your changes will take effect on your next payment.
Note: If you subscribed to Spotify through a 3rd-party (such as iTunes or your mobile provider), you’ll need to contact them to change your details.