Mark had a less-than spectacular season with Bristol on All-Stars but his Season 16 partner, a recent Olympic champion, is bright-eyed, fresh-faced, and ready to roll. "I've been waiting for this moment for a long time, so I'm excited," Aly told Mark during their first rehearsal video. "I'm nervous but I'm really excited to start dancing."
Catch the two-hour premiere of Dancing With the Stars on Monday, March 18 at 8 p.m. ET on ABC.