John Legend is putting pen to paper for a fellow songwriter. The Grammy winner has written a song for Keri Hilson’s sophomore album No Boys Allowed.

“I got a song on Keri Hilson’s next album that I love,” Legend exclusively tells staging-rapup.kinsta.cloud. “I think it’s gonna be a big hit song.”

The pair’s collaboration is called “All the Boys” and was produced by Fugees affiliate Jerry “Wonda” Duplessis. “It’s reminiscent of past love,” adds the R&B crooner, who’s currently promoting his covers album Wake Up!

Hilson has worked with Polow Da Don, Timbaland, Rick Ross, Boi-1da, Chuck Harmony, Ne-Yo, and more on the follow-up to 2009’s In a Perfect World…

The Joseph Kahn-directed video for “Pretty Girl Rock” will premiere this month, while No Boys Allowed is due December 21.