With the release of his new album Non Fiction less than two weeks away, Ne-Yo has stepped on the pedal in terms of putting out material. After releasing the David Guetta-produced ‘Who’s Taking You Home‘ earlier today, he’s back with the official video for his latest single ‘Coming With You’. Watch the colorful clip below.