I'm looking for a particular song...?

Could be a song by Sigur R�s. It's an Icelandic band well-known in Portugal (I wouldn't be surprised if they played one of their songs at the Lisbon Fashion). Many songs by Sigur R�s are instrumental. Try searching "Sigur R�s" on Youtube and check a few of their songs, maybe one of them is the one you heard.