The 43-year-old 'Work It' hitmaker last week performed at the Super Bowl XLIX with Katy Perry, reported Aceshowbiz.
"I'm actually going down to be with Tim, and so we're gonna get in and get some work done," she said.
The rapper's last music album released in 2005.
Asked if she would be making a comeback album, Elliott refused to give more details. "I don't want to say too much because in this day and time, boy, you say something, they will come back two weeks later like, 'Where your album at?'" she answered.