Search for songs – how?

Hello!

Let’s say you have an album where a performer sings a certain song. You now want to know in which other releases this song by this artist is included. How do you search for it? Are there any good sites on the Internet?
I’ve already tried allmusic.com, but the site doesn’t even list the album I have, and the search function is also extremely cumbersome.