As John Mulaney has been cruising around Los Angeles with his new celebrity squeeze ...