Plot: Skating with Celebrities was a celebrity reality television show that began airing on the Fox network on January 18, 2006. The show also aired in Australia on Network Ten in early 2006 and in New Zealand in October 2008