Spotify is growing fast and reported this week that it now numbers in excess of two million paying users for its unlimited music service in nine countries worldwide.
US firm Facebook has launched a slew of changes to the presentation and function of its platform this week and on Thursday Zuckerberg presented the firm's plans, with Spotify founder and CEO Daniel Ek the first to join him on stage.
"This is a big day for Facebook and big day for Spotify, music-lovers and artists," Ek said.
Spotify is among 33 European launch partners to roll out "social apps" on Facebook as the social networking site seeks to move toward entertainment, including video, films, music, books and television.
Spotify's app will allow Facebook users to listen to music with their friends and share their favourites and music listening habits via their profile. Facebook's 800 million users will gain access to music for free, while ensuring that artists are compensated for their work.
"Let's light up the world with music," Ek said.
The Spotify app in practice will mean that the newly designed Facebook "timeline" feature will update with music the user is listening to, as well as favourite albums, artists and playlists.
Spotify was founded in 2006 by Swedes Daniel Ek, then in his twenties, and Martin Lorentzon.
The service first launched in 2008 in Sweden and says it has since become the world's largest streaming service with over 10 million users worldwide.
It has some 300 employees and is viewed as an opportunity for the music industry to regain the market share lost through illegal downloading.