The couple is going head-to-head on "Dancing With the Stars," but they still have nothing but love on the ballroom floor. Hear their kind messages!
