Speaking on last night's Bit on the Side, Katona vented her frustration at the Pineapple Dance Studios star for his apparent inflated ego.
Katona, who starred on last year's series, told Emma Willis: "Andrew Stone is basically getting on my t*ts straight away.
"I've never seen anybody so into themselves. 'I'm this, oh I'm that, oh I'm this darling'. Who are you?
"You were on a TV show with Louie Spence, who really has made it. He's like the B-lister of Louie Spence."
Celebrity Big Brother continues tonight (Friday) at 9pm on Channel 5.
> Celebrity Big Brother 2012 launch show: Digital Spy's live blog
Scroll through a gallery showcasing Celebrity Big Brother's full 2012 lineup below: