Missy elliott and Lil Wayne

Missy Elliot has been hard at work on her followup to 2005's 'The Cookbook' for some time now, and one of her new songs has finally leaked to the net.

'All 4 U,' a song featuring rapper Lil Wayne, appeared online this past weekend. It's speculated that the track is intended for Missy's forthcoming album, 'Block Party. The song features her trademark singing and rapping followed by a Wayne verse. This is allegedly not the final version of the track, as the second half of the song is instrumental, and the first half sounds unmixed. A rep from Missy's camp also told MTV the song is unfinished and "still rough."

Elliot has been quiet for the past several years. 'The Cookbook' did fairly well, however her new album 'Block Party,' her seventh studio undertaking, has received numerous delays, recently being pushed from a summer 2009 release date to 2010.

Check the unfinished 'All 4 U' out here. We're looking forward to hearing her new music, Missy always comes out with something cool.