The newlyweds danced to "God Gave Me You" by Dave Barnes. "We picked this song because we truly agreed with the lyrics and know that God created us for each other," Anna says.