In addition to premiering the cover art and tracklisting for Non-Fiction, Ne-Yo debuts a lyric video for one of the new tracks, “Coming With You.” On the upbeat dance groove, the R&B crooner lets his girl take control.

“Baby girl, it’s you that I want / And all I know is I’m not leaving here alone,” he croons.

He also sings his girl’s praises on the soulful “Religious,” which is now available if you pre-order the album on iTunes.

Ne-Yo’s sixth album drops January 27 featuring ScHoolboy Q, T.I., Jeezy, and Juicy J.