как мога да създам функция за връщане на успеха?

mysql_query ще върне TRUE или FALSE. Можете да повторите това от PHP скрипта и да накарате ajax извикването да го прочете.

listen.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));
?>

Във вашия 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
    }
}
});

Ако искате, можете да използвате $.post съкратено:

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