Cute couple Nas & Kelis were spotted leaving a restaurant along Sushi row in LA the other day.? Rumors of their demise?have been greatly exaggerated…or not.? They really don’t look too lovey-dovey but hey…that’s what marriage?can do?to a relationship.

Kelis may or may not have been “caught out there” but her single of the same name used to be my joint….that’s?a story for another day!? 😕 Anyway,?check out?Kelis’ video for “Caught Out There” after the jump…