"Me and Missy are both coming out with our albums at the same time, and it will be in June," he said. "Right now, we're just preparing to get both our videos, our first singles shot at the same time. We want to do it as a movement."
While Timbaland has stayed prominent in recent years with solo efforts such as "Shock Value II," Elliott hasn't released an album since 2005's "The Cookbook."
In the interim, she revealed that she'd been diagnosed with Graves' disease, an autoimmune disorder.
"I'm 30 pounds lighter because I've been exercising." the MC told People last year. "My thyroid is functioning, so I haven't had to take medication in about nine months. [But] you live with it for the rest of your life."
The dual album release is the latest collaboration in the duo's lengthy musical relationship, which has spawned such hits as "Get Ur Freak On" and Aaliyah's "I Care 4 U."
"People always ask if we're still working together, and the answer is we will always work together," Elliott told Billboard in a previous interview about the new album, then titled "Block Party." "He's always going to be involved, even if it is just on one record. That's my brother. I respect and honor what he says."