"Who's Taking You Home," the latest taste of his upcoming album Non-Fiction, is a woozy ballad you can imagine hearing at the tail end of the night as the lights go on in a bar. The gentle track, which arrives with a glitzy black and white video, hinges on a hook that shares its lyrics with the title.

"Please correct me if I'm wrong, but I feel this connection is so strong, so tell me who's taking you home?" Ne-Yo sings. Even though the track builds throughout, with a punchy ending, it feels likely that it will be one of the cool down moments on Non-Fiction, which has also given us "Coming With You."