I samarbejde med det norske firma Fast Search & Transfer har Lycos lanceret den første søgemaskine, der er specialiseret i at finde sange i MP3-formatet, "MP3 Search". Lycos fortæller, at databasen fra starten indeholder links til over en halv million musikstykker på nettet. MP3 har på kort tid udviklet sig til at blive det mest populære digitale musikformat, hvilket ikke mindst skyldes den meget effektive kompression, der samtidig bevarer lydkvaliteten. Pladeselskaberne er dog ikke begejstrede over teknologien, der i overvejende grad bruges til at distribuere piratkopier af populære sange, og Lycos understreger da også, at man ikke kan garantere for, at der ikke findes henvisninger til ulovlig musik.