Cuando tengo que actualizar una imagen yo lo hago así:
Código PHP:
<html>
<head>
<script type="text/javascript">
function CambiarImagen()
{
var portada = document.getElementById("portada");
var id = new Date().getTime();
portada.innerHTML = "<img src='images/portada.jpg?d="+id+"'>"
}
</script>
</head>
<body>
<div id="portada"><img src="images/portada.jpg?d=12345"></div>
<input type="button" onclick="CambiarImagen()" value="Cambiar imagen">
</body>
</html>
Como puedes ver desde php no se puede hacer absolutamente nada, todo se maneja desde javascript. Con la función CambiarImagen haces la actualización. En el ejemplo yo la tengo puesta en un botón, pero en tu caso deberías llamar a la función luego de que hagas la petición asíncrona con AJAX, entonces tan pronto cambie la canción ejecutas la petición de AJAX para cambiar el nombre de la canción y luego llamas la función CambiarImagen.
Tienes que acomodar el código al tuyo cambiando la ruta de acceso a la imagen. o quites esta parte ?d=... ese número que se envía es para evitar el cache del explorador web y que te cargue la nueva imagen, teniendo en cuenta que la imagen nunca cambia de nombre.
Espero te sea de ayuda.