$varmi = mysql_fetch_assoc(mysql_query('select * from dinlenen where muzik="'.$q.'"'));
if($varmi['muzik'] > 0) {//id olan alana göre
  echo 'Belirlenen kayıt zaten var.';
  echo $varmi['muzik'].'<br />'.$varmi['adi'];
} else {
  $kayit="INSERT INTO dinlenen (adi,muzik,tarih) values ('$b','$q','$starih')";
  $kaydet = mysql_query($kayit);
  echo 'Yeni veri kayıt edildi.';
}
Gibi yapabilirsin en basiti