The lien holder will have to get the title or you will have to pay it off first, then the new title will be sent you.
I think you can go to the BMV for this.