Nas debut his new video to his highly anticipated song “Bye Baby“, a tribute and farewell to his marriage to ex-wife Kelis. Nas and Kelis…