Tim Boyles, Getty Images
The song, titled "She Is," will be on Ne-Yo's R.E.D. album, which hits Nov. 6. R.E.D. stands for "Realizing Every Dream."
This isn't the first time the "Truck Yeah" crooner worked with the R&B artist before: Ne-Yo appeared on Tim's "Only Human" song on his Emotional Traffic album earlier this year.
Tim also worked with rapper Nelly on "Over and Over," which was on Nelly's 2004 album, Suit.
In the meantime, Tim is finishing up his own album, which is expected to be finished early 2013.