The ‘MacGruber’ comedian said that he and his wife tied the knot during an impromptu ceremony in New Mexico.