The newlyweds surprised the crowd with two highly orchestrated dance numbers. Johnson, 39, was all smiles during her first dance with Herjavec, as they danced cheek-to-cheek to "At Last" by Etta James, reports People
. For the second dance the entire bridal party took over the stage, including DWTS
pro Cheryl Burke, and danced to "I Got Bills to Pay."