Missy Elliott is working on new music with Timbaland.

The 'Get Ur Freak On' hitmaker is believed to be planning to build on the success of her recent performance alongside Katy Perry at the Super Bowl by making a musical comeback.

The 43-year-old star took to her Twitter account yesterday (11.02.15) to reveal she and legendary music producer Timbaland are working on some ''dirty beats''.

Alongside a snap of herself and the 'Carry Out' hitmaker, she wrote: ''Me & @Timbaland bk 2 the drawing board studio dirty beats! (sic)''

Timbaland, 42, first hinted Missy was to release a new album when he revealed he'd been working with her last year.

He said at the time: ''It's on her. She got the first single, it's just a matter of when she wants to do it. We got the hollow-tip bullet in the gun. We have the game-changer right there.''

Asked about the sound of the record, he added: ''It's something you ain't ever heard Missy do. It sounds today, but the future.''

The pair previously worked together when Timbaland produced her two 2012 singles '9th Inning' and 'Triple Threat', but the 'Lose Control' rapper hasn't released an album since 2005's 'The Cookbook'.

Meanwhile, Missy recently poked fun at Kanye West fans who praised the rapper for supporting ''unknown artist'' Paul McCartney when viewers didn't recognise her at the Super Bowl.

She wrote on Twitter: ''The new kids think I'm a new artist &I'm bout 2blow up like Paul McCartney Lord ha mercy chile I love me sum y'all (sic).''