The Good Charlotte star took to his Twitter page on Monday to have a rant about Nicole's purchase.
The 31-year-old wrote: 'Do you ever look at your credit card bill and ask your wife how the hell she could spend 3 thousand dollars on pillows? I do. PILLOWS.'
Fashion designer Nicole, 29, whom he married last year, replied: 'That's why I ignore your calls.'
Joel added: 'I mean, can't we just go to Target and get our pillows???'
But Madden, who's dad to her daughter Harlow, three, and son Sparrow, 19 months, seemed to think he had won their fight.
He said: 'Needless to say, the pillows are going back to the expensive ass pillow store. Hope she likes the Target pillows I'm putting in their place! Trust me the pillows were gone before I even tweeted!'