Brand, 37, had a lavish wedding in India and the TV presenter split from the pop star in December 2011 after 14 months of marriage, reported Sun online.
"That marriage was shaky from the get-go, before I'd even got off the elephant. It was a drag, man. Let me tell you a thing about marriage. Marriage is a bond that can last up to 14 months. It is a sacred 14-month arrangement. Begins on an elephant - ends in a newspaper," Brand said on a radio interview.
Gallagher said Brand had once turned up at his London home on Valentine's Day, carrying flowers for his wife Sara MacDonald, but was mocked by his sons Donovan and Sonny.
"About seven seconds after Russell walked through the door, Donovan insulted his footwear. I got very proud of that. 'He said, 'Why are you wearing ladies' shoes?'," Gallagher added.