The singer admitted that she has been working on "bits and pieces" since the LP's release earlier this year and hopes to put out a deluxe edition featuring new material.
Katy B told Digital Spy: "We're maybe going to do a deluxe version of On A Mission so a couple of tracks I've been working on will probably go on that. There won't be loads of new songs, just a couple."
Asked if they will have a similar sound to the record, she admitted: "Yeah, definitely. The great thing about working with Benga, Skream, Geeneus and DJ Zinc is that they constantly change their sound personally. They like to push things forward a lot."
The 'Lights On' star continued: "I'm thinking really, really hard about what I want to do for the next album. I'm getting some time off in December so I'll give it even more thought then.
"I've been writing songs, but I'm not sure how I want the production to sound. It's early days at the moment."
On A Mission entered at number two on the album chart in April this year, and has so far spawned four Top 40 singles.
> Katy B: "Awards are icing on the cake"
Watch the video for Katy B's latest single 'Witches Brew' below: