So I decided to install Spotify on my PC, I still had a Facebook created account, which I didn't want anymore. So I closed that account and used the same email address for my new account.
A colleague of mine, told me that Spotify Free can just shuffle tracks. The other features are only available for Spotify Premium.
So I thougth: "Okay, that's fine with me."
Now I logged on with my free account and I am able to search up any artist and select any song I want to hear.
I'm kinda in shock, I mean, Spotify is a huge company and due to some sort of bug, I got Spotify Premium for free. No, I'm not going to abuse it.
I wanted to let you guys know, so you might fix this issue. I don't like stealing or using something I haven't paid for.
P.S. I can't seem to find an email or ticket form to submit this bug.