More accurately, he apologized at his first public opportunity, the Letterman show, which happened to air on Monday. Letterman wasn't even going to allow it, but Seinfeld pursued it and won out.
The incriminating video had been circulating all weekend on the net, by the way.