The invitation to Missy Elliott's long-delayed Block Party might be coming soon.

"All 4 U," a collaboration between Elliott and Lil Wayne, leaked to the Internet over the holiday weekend. The song is among a number of tracks in consideration for Elliott's upcoming album, Block Party, her first solo project since 2005's The Cookbook.

The syncopated track features Missy's trademark blend of rapping and singing, while Weezy delivers an X-rated verse.

"Baby, what's up with you tonight/ You wanna get busy, I can read your mind," Missy purrs seductively on the song. Elliott only contributes one verse to "All 4 U" and more than half the song features just the instrumental. A representative for the Virginia native told MTV News on Tuesday (December 29) that the song is unfinished and "still really rough."

Elliott has kept a low profile since her last album, which featured the Ciara-boosted hit "Lose Control," was released. She's appeared sparingly as a guest, including on a track by Keyshia Cole, and contributed to the soundtrack of the "Step Up 2: The Streets." As far as her own work, however, Block Party — her seventh album — has had a number of delays, most recently being pushed back from a summer 2009 release to the top of 2010.

Behind the scenes, though, the Grammy-winning producer and songwriter has kept busy. Last year, Elliott worked with the Pussycat Dolls for their single "Whatcha Think About That." The all-female collective beamed on the set of their video when they discussed working in the studio with Elliott.

"We threw down with Missy Elliott last night, and it was incredible," PCD member Kimberly Wyatt told MTV News. "For the first time in my life, I was weak in the knees. I was completely starstruck. I had butterflies."