В Интернете есть такая штука, робот для распознавания музыки. Может это Вы имели ввиду.http://audiotag.info/index.php?ru=1
Программ для определения исполнителя по музыке или мелодии сейчас довольно много, но всем без исключения нужен доступ в интернет.
Для персонального компьютера есть программа "Tunatic", скачать можно здесь.
Для windows-phone есть программа TrackID или SoundHound.
О подобных программах можно прочитать и выбрать себе подходящую здесь.
На rutracker.org или nnm-club.me
Таких программ довольно много.
Если хотите более-менее профессиональную - могу посоветовать:
Cubase
Nuendo
Adobe Audition
Если что-то попроще:
mp3DirectCut
FreeAudioDub
MP3 Cutter
Можно воспользоваться онлайн ресурсами:
http://www.mp3cut.ru/prog_spilt_onln
http://mp3cut.foxcom.su/
Вообще таких ресурсов и программ большое количество.
Выбирайте, что вам удобней.
На Андроиде не знаю. А вот в Виндовсе для этого нужен музыкальный редактор. Наиболее удобный - бесплатный редактор Audacity.
В нем можно петь под аккомпанеме́нт, изменять звук и делать другие шалости, кто захочет. Ну а соединять композиции в одну - самое простое.
Правда нужно немного обучится навыкам владения этой программой.
Для ОС Android есть две программы для распознавания музыки, которые могу порекомендовать.
Первая TrackID - работает достаточно хорошо, большая база песен.
Вторая Shazam - работает еще лучше, количество распознанных песен больше, чем у предыдущей.