The "Dancing with the Stars" partners brought their mesmerizing moves to Ellen's stage for a spirited performance!
