The application, which previously existed as a browser-based platform, scans a user's playlists and matches them up with like-minded individuals in the local area, Wired reports.
Tastebuds.fm previously interacted with Last.fm to match people's listening habits, but the jump to Spotify brings it to a larger audience. Once a match has been made, users can browse the other person's profile, listen to their favourite tracks, and send them messages.
"Essentially it takes the main Tastebuds experience and puts it inside of Spotify, making it (we believe) one of the most ambitious and comprehensive Spotify apps to-date," said Tastebuds' co-founder Alex Parish.
"We've found that 48% of our users have never used a dating site before. This is one of our key differentiators - we're reaching an audience that other dating sites don't. Music seems to be the key here, reducing the stigma of meeting new people online.
"We're confident that Tastebuds' Spotify app will see significant traction. For example, Songkick has registered more than 100,000 new users via their Spotify app, and we're hoping to see similar growth, exposing the service to new audiences - always difficult for a dating site."
Spotify, which recently launched an official iPad application, became a fully-fledged music platform last year with the introduction of a dedicated apps service.
Tastebuds.fm is available for account holders to access via the App Finder.