Ne-Yo premiered a brand new lyric video for the latest single titled "Coming with You" off his upcoming sixth studio album "Non-Fiction."

The upbeat dance track starts off with the R&B star praising his confident girl.

"Girl, I'm watching you / Loving the way you controlling the scene," he sings. "Sexy attitude, talk like you walking / Your walk is so mean.

Ne-Yo then continues with a catchy hook.

"Got me saying / Where are you going? What you getting into? / I'm coming with you," he sings. "Said if it's all good baby girl / I'm coming with you."

The "She Knows" singer also unveiled the cover art and tracklist for the follow-up to his 2012 "R.E.D." album that features ScHoolboy Q, T.I., Jeezy and Juicy J among others.

Ne-Yo previously discussed his collaboration with ScHoolboy Q for the song "Run."

"It's a song that's kinda talking about that chick who takes pride in breaking up relationships," he told The Bookbox in September. "She's walking, talking, living, breathing temptation. It's not typical Ne-Yo song. When you hear this record from the beat to the way I'm singing, everything about this song is a little different than what you're used to hearing from me."

"Non-Fiction" is set for a release on Jan. 27 and available for pre-order on iTunes. Check out the tracklist (deluxe version) and the "Coming with You" lyric video below:

1. “Non-Fiction”
2. “Everybody Loves/The Def of You”
3. “Run/An Island” (feat. ScHoolboy Q)
4. “Integrity” (feat. Charisse Mills)
5. “One More” (feat. T.I.)
6. “Time of Our Lives” (with Pitbull)
7. “Who’s Taking You Home”
8. “Coming With You”
9. “Let You What…” (Interlude)
10. “Take You There”
11. “Good Morning/Gon’ Ride”
12. “Make It Easy”
13. “Money Can’t Buy” (feat. Jeezy)
14. “Religious/Ratchet Wit Yo Friends”
15. “She Knows” (feat. Juicy J)
16. “She Said I’m Hood Tho” (feat. Candice)
17. “Story Time”
18. “Why”
19. “Congratulations”
20. “Come Over” (Bonus)
21. “Ballerina” (Bonus)