Tim McGraw & Ne-Yo's Halloween Treat in Nashville
11/01/2012 AT 04:05 PM EDT
Tim McGraw and The Mavericks debuted songs from their upcoming 2013 albums at a private Halloween show in Nashville on Wednesday.
During McGraw's preview of songs from Two Lanes of Freedom, he was joined by R&B crooner Ne-Yo.
"Tim and Ne-Yo aren't a new collaboration. Ne-Yo recorded 'Only Human' with the country singer for his Emotional Traffic album," a source tells PEOPLE.
The singers performed "Only Human" and "She Is" before McGraw closed the set with his new single "One of Those Nights."
"One of Those Nights" will make its television debut during Thursday's Country Music Awards on ABC.
– Kay West