Tengo claro que mysql_insert_id me mostrará el último id insertado en un campo autoincrementable


Ahora bien, se que max() también me puede servir, el problema es que mis tablas están en constante movimiento de insertar y borrar datos, por lo tanto el id más alto no necesariamente va a ser el último insertado.
Ejemplo:
El último campo autoincrementable es 84, por lo tanto el que sigue sería el 85 ¿verdad?, antes de insertar el siguiente dato borro el id 84, max() me daria el valor 83, pero el id que inserte sería el 85, necesito entonces que me si o si el último id insertado antes de ingresar un nuevo dato.
Como lo hago, ¡¡¡¡helpme please!!!!
Gracias amigos