ma la stringa da sostituire è questa...
$song[0] = str_replace(" ", "_", $song[0]);
$song[1] = str_replace(" ", "_", $song[1]);

Ora funziona, solo che anche nella pagina mi viene mostrato il trattino invece vorrei che solo nel link avvenisse questo...