Você pode adicionar a habilidade com bastante facilidade baixando um script python: link
Descoberto através do recurso inimitável que é o ArchWiki: link
EDITAR:
Você também pode adicionar a funcionalidade usando o PPA do WebUpd8: link
Existe uma maneira de fazer o Nautilus Search Engine procurar por Metadados de Música como Nome do Artista, Álbum, Ano, Compositores, etc ... e mostrar os resultados de acordo com esses Metadados?
Estou interessado principalmente em arquivos mp3.