Nas and Kelis have been broken up for years now, but word on the street is she’s official moved on. She’s tied the knot –…