Does anyone know if there are any confirmed ex-girlfriends of Al's, and who they might be? Other than the ones in the Compleat Al, of course...

I've heard rumors saying that Al once dated Judy Tenuta, for example, and thought there should be a thread that resolved any rumors like this once and for all.
So the question is: Who has Al dated (before Suzanne, obviously)? Any celebs?