"Coming with You" is the lead single off of Ne-Yo's forthcoming album Non-Fiction. The song is an infectious R&B earworm with a chunky breakbeat, an appealing oddity in today's pop stratosphere (see also: Destiny's Child's comeback single "Nuclear"). The video is splashed with tropical colors: models wearing pink and yellow hues twirl on green and blue pillars, while Ne-Yo matches his pink blazer with a pink rose in his fedora.