The View co-host - who has previously insisted that she will not feud with her Celebrity Apprentice co-star Leakes - is said to be furious that the Real Housewives of Atlanta cast member has resorted to such tactics in order to get back at her.
"Star thinks it's pathetic that these two has-beens have teamed up together," a source told PopEater.
"NeNe knows how much pain and hurt that man caused Star. For NeNe to suddenly befriend him tells you exactly what sort of woman she really is."
The insider added: "Al will do anything to get back into the press, including hanging out with reality stars.
"But to be getting close and personal with a woman who has publicly stated she wouldn't spit on your ex-wife if she was on fire is just desperate."
Leakes previously confessed that she doesn't like Jones, branding her as "a backstabber" and accusing her of thinking she is better than everyone.