AP - A judge ordered Nas to increase his payments to his soon-to-be ex-wife, Kelis, and their infant son to $51,101 a month Wednesday.