Spotify was launched in Sweden in 2008 by Ek and Martin Lorentzon, out of a desire to develop a better, more convenient and legal alternative to music piracy.
Since then, Spotify has become the world's largest and fastest growing music service of its kind.
After launching in the US in July 2011, the company reached its 2.5 million subscriber milestone during the autumn and released an iPad app earlier in May.
The company now boasts more than 10 million active users and more than three million paying subscribers.
Spotify is currently available in 15 countries around the world: Germany, US, UK, Sweden, France, Spain, Netherlands, Finland, Norway, Denmark, Austria, Switzerland, Belgium, Australia and New Zealand.
And the company now thinks that Australia and New Zealand are ready for their services.
“Spotify is a game changer. We hope Australian music fans will love Spotify as much as they do across Europe and the US,” said Kate Vale, Spotify's Managing Director Australia and New Zealand.