Nas was spotted out at Marquee in New York City celebrating his birthday with Kelis. Wonder if they are just being cordial for the sake of their son or if this is a new beginning for the Joneses?