The singer has previously quashed speculation she is set to reunite with the original line-up of the girl group - which also included Siobhan Donaghy - but has now revealed they are trying to set a date to enter the studio together.
She revealed on her Twitter page: "I'll hopefully be working with mutya on my album! Lets see if i can get her attention 4 3 seconds first lol She's a busy bee (sic)."
Keisha also spoke about her and Siobhan's previous differences, insisting they have now resolved their problems.
She wrote: "I think we both agree that we didn't get on, we were 12 when we met and sometimes we would argue lol. She's been lovely 2 me.
"In fact, we have met up which was nice. She knows its Bull:-) She hasn't aged though, lol, she looks great (sic)."
As well reuniting with her one-time bandmates, Keisha has forgiven the remaining Sugababes for kicking her out of the band.
The 25-year-old pop star - who was ousted from the trio in September following a series of rows with Heidi Range and Amelle Berrabah - insists she has no hard feelings towards her replacement Jade Ewen or her former friends.
She said: "I'm a very forgiving person. There's no problem from my camp."
Despite admitting it wasn't her decision to leave, Keisha claims she is relieved to be free from the band because her life was under "strict control" for so long.
She explained to Closer magazine: "When I was in the band, everything was under strict control. They decided what I wore, what I said and even how my hair was styled. It was suffocating - being free feels amazing."