I know it's possible to connect the Spotify and Shazzam apps, but I have a better idea. When you use Shazzam on Snapchat, it just works. You don't need the Shazzam app, or a Shazzam account, it's just a built-in feature that Snapchat has. Hold down on the screen, and the song that's playing pops up. It would be great for Spotify to integrate something like this! Maybe a button somehwere by the search bar that will listen to the music being played and identify without needing a Shazzam account or the Shazzam app downloaded.
Updated on 2018-12-19
A similar idea has also been suggested here:
Please vote for it, and add a comment there, so it may be considered. Any update on the matter should be posted there.
For more info on how the Ideas Board works, click here. :)