En 1918, Costello se casó con Lauretta Giegerman, una chica judía que era la hermana de un amigo suyo muy cercano.