io farei così:

$tmp = date("d_m_Y"); -> data d oggi nella forma dd_mm_aaaa)
$nome = "file_$tmp.mp3";

echo "<a href=\"$nome\">Download</a>";

potrebbe andare?