All 15 of the celebrities will take to the dance floor for the first time with their new dance partners in the first show this weekend