Brand is currently seeing heiress Alessandra Balazs, 23, reported Daily Mirror.
"I would like to marry again and have a family. I am looking for my future wife. I hope she's kind and sweet and sexually adventurous. I don't ask for much, do I?," said the 38-year-old.
The actor talked about his desire to settle down the same week that Perry, 28, revealed that they hadn't spoken since December 2011.
"Let's just say I haven't heard from him since he texted me saying he was divorcing me," she had said.