The New York Daily News reports Nas and Kelis were married in Atlanta last weekend. A rep said the couple had a small ceremony with only close family and friends attending. Both Kelis and Nas removed their gold tooth caps for the glorious occasion.