Tim McGraw, Ne-Yo Record New Song Together

In between an ongoing legal battle with his old record label, Tim McGraw found time to record a new song with Ne-Yo.

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.