The rapper, whose last release was 2005's The Cookbook, said that she is ready to release her new LP and is currently considering ideas for her new music video.
"I gotta figure out this video thing and then we gonna drop it. It's gotta be a whole thing, it's a puzzle for me. It's not just the record, it's about the video too," she told MTV.
Discussing her ideas for the clip, she admitted it will be: "Something crazy. I'm taking my foot off this time. I don't know. Something crazy though."
Elliot also revealed the track's title will be 'Blow Your Whistle', which she described as a "club record".
It was reported earlier this year that the title of her forthcoming LP is Block Party.