Возможно, вы хотите
locate -ir 'mnt/external/Songs/.*tangerine'
-r для поиска регулярных выражений, как в grep. Вы также можете использовать простые шары для таких простых ситуаций:
locate /mnt/external/Songs/*tangerine*