“Coming With You” is off Ne-Yo’s upcoming album “Non-Fiction” which is out January 27th.