Ne-Yo has finally debuted the official video for hit single “Miss Independent”. He was spotted…