¿Cómo puedo crear una función de respaldo exitosa?

mysql_query devolverá VERDADERO o FALSO. Puede hacer eco de eso desde el script PHP y hacer que la llamada ajax lo lea.

escucha.php:

<?php session_start();
include_once ('includes/connect.php');

$id = $_POST['id'];
$follower = $_SESSION['user_id'];

 $registerlistener = mysql_query("INSERT INTO relationships (leader, listener) VALUES('".$id."', '".$follower."')");

echo json_encode(array('response'=>$registerlistener));
?>

En tu JavaScript:

$.ajax({
type: "POST",
url: "listen.php",
data: info,
dataType: 'json',
success: function(data){
    if(data.response){
        // mysql_query returned TRUE
        $("#follow"+I).hide();
        $("#remove"+I).show();
    }
    else{
        // FALSE
    }
}
});

Si quieres, puedes usar el $.post taquigrafía:

$.post('listen.php', info, function(data){
    if(data.response){
        // mysql_query returned TRUE
        $("#follow"+I).hide();
        $("#remove"+I).show();
    }
    else{
        // FALSE
    }
}, 'json');