The new season sports a two-night premiere: The female celebrities will compete on Wednesday, Sept. 16, while the men get things started on Tuesday, Sept.

15.