The model posted the Marilyn Monroe quote: “Sometimes good things fall apart.”
Take Me Out host Paddy, famed for his “no likey, no lighty” catchphrase, enjoyed a night out with the All Saints star while Christine was at home with their three children.
Christine’s message read: “I believe everything happens for a reason.
“People change so you can learn to let go, things go wrong so that you can appreciate them when they’re right.
“You believe lies so that you will eventually learn to trust no-one but yourself.’’
The 29-year-old, who wed Paddy in 2011, tweeted: “When you realise you deserve so much more..that’s not a bad thing.’’
She posted the messages after her husband, 44, was seen arm-in-arm with Liam Gallagher’s ex Nicole, 43, in London’s Soho.
They triggered concerned replies from friends and fans.
The Spice Girls’ official Twitter account messaged: “Don’t be walked over.
“When you realise you deserve so much more..that’s not a bad thing”
“You deserve so much better.”
Paddy is due to host a ball the couple are organising to raise funds for the National Autistic Society in April.
Their four-year-old twins Leo and Penelope have the condition.
Neither Paddy nor Nicole were available for comment.