I ended up taking the door panel off and the plastic cap off the key. I then removed the door handle bracket with the lock and key still in it. The back side of the lock was broken. (Some of the metal pieces in the lock).
http://www.screencast.com/t/xelb8KxK
I have a lock with a paddle on the way as circled in the above image.
My only question is does anyone know where the paddle goes or have a parts diagram showing if it slides into anything. I didnt catch what it was attached to when I removed it!!
Thanks,