I guess it's sort of like squinting ones eyes and seeing stars. It makes sense. I guess it's sort of like the aperture squinting (and thus distorting the light).
That first shot was f/10, with a 6 second exposure and a UV filter. I have no idea what the 2nd shot was set to. But I'm guessing a low/wide aperture and less than a 1sec exposure.
I've noticed that a lot of photographers do their night shots at very wide/low apertures. I'm going to experiment with how low I can go and still have things reasonably in focus.
Thanks for the advice people!