Monday night, the 12 celebrities danced with their professional partners, but the votes were counted and the first celebrity was sent home. The Supremes' Mary Wilson was the first elimination of "Dancing with the Stars."

New voting rules for this season were also revealed. "Each Monday night, the live vote (via abc.com, the ABC app and SMS/text) will be combined with the judges' scores and tabulated in real time, with the bottom two revealed during the broadcast. And for the first time in "DWTS" history, voting has been changed this season where the judges will decide which celebrity up for elimination stays in the competition and which celebrity's journey comes to an end," says the ABC press release.

"Dancing with the Stars" returns Monday for "Movie Night" when the couples "will dance to a variety of songs inspired by the celebrity's favorite movies including Wilson Philips' "Hold On," "Here We Go Again" from Mamma Mia!, Roy Orbison's "Pretty Woman," Dolly Parton's "9 to 5," Selena's "Dreaming of You," Lady Gaga & Bradley Cooper's "Shallow" and Celine Dion's "My Heart Will Go On," among others."

Don't' miss the 11 remaining couples' performances and another elimination. "Dancing with the Stars" airs Mondays at 8pm ET on ABC.

Photo credit: ABC/Eric McCandless