After re-proposing to wife of 11 years Beth Stern on Jimmy Kimmel Live! last week, Howard Stern and Beth got remarried on the Ellen show.