posso dire che non ho capito come è fatto il form?
potresti darmi un link / codice di questo menù select?

in ogni caso ipotizziamo

'Titolo canzone da cercare: <input type="text" name="q"> (! fa da carattere jolly)'

e lo posto alla pagina ricerca.php
Codice PHP:
<?php
$q 
trim($_POST[q]);
$q str_replace("!""%"$q); //cambia tutti i ! in %

mysql_query("SELECT yay FROM asd WHERE x LIKE $q");
?>
dimmi cosa nn hai capito