puoi pure fare una cosa tipo:
Codice PHP:
$query = 'INSERT INTO titolo
(artista_nm, artista_cgm, titolo_cd, anno, major)
VALUES
("' .$_POST['artista_nm'] . '",
"' .$_POST['artista_cgm'] . '",
"' .$_POST['titolo_cd'] . '",
"' .$_POST['anno'] . '",
"' .$_POST['major'] . '")';

if (mysql_query($query)) {

  // dopo che esegui la query di insert puoi recuperare l'ID non prima....
  $last_id= mysql_insert_id();

  echo 'Hai inserito correttamente quello che dovevi. Per inserire un'altra cosa con questo id, usa questo link: <a href=\"pagina.php?nuovoid=$last_id\">link</a> ';
}else { ...etc etc... 
così te lo ritrovi in GET, nella URL.
in pagina.php avrai $_GET['nuovoid'] che è il tuo id della pagina precedente..

p.s.: prova il link, che ho scritto di getto e non ho controllato