session_destroy will remove all session variables, but won't actually regenerate the session id.
If you want to remove all variables from session and change SID first use
session_regenerate_id();
session_destroy();
if you do destroy first then regenerate_id your SID will not change.
I found this on the php site: function.session-destroy.php