В исследованиях не участвовал, но моему мозгу требуется от одной минуты до нескольких месяцев...
Речь идёт только о песнях или обо всех музыкальных произведениях? Песни на понятном или непонятном языке?
По моей теории, нужно послушать песню минимум пять раз, но это относится к действительно стоящим исполнителям: например, услышав Русское радио мне все понятно через 5 секунд.