Robbie Williams is thinking about getting a new cat after losing his to Liam Gallagher.

The 38-year-old British singer dated All Saints star Nicole Appleton before his marriage to Ayda Field.

The former couple dated for two years back in the Nineties and things were serious at the time.

Robbie to bought a cat with his ex from high-end London department store Harrods the pair named Lady Our Kid.

According to UK newspaper The Mirror, when Robbie and Nicole split in 1999, their pet cat went to live with Nicole.

She would later go on to marry Robbie’s longtime rival, ex-Oasis rocker Liam. And Robbie admits he’s curious about how the cat is doing.

“I am now in my 40th year and I think it is time for a cat,” he told the publication.

“I used to have one when I went out with Nicole Appleton from All Saints. We went to Harrods one day and bought one and called it Lady Our Kid. I wonder if she is still alive,” he pondered.

Robbie admitted leaving the cat with Nicole was the best decision at the time.

“But now I think it may be time for a cat or two,” he admitted.

Animal lover Robbie is hardly short of pets at home.

The singer and his actress wife Ayda share eight dogs.

The couple also recently welcomed their daughter, Theodora Rose, into the world last September.

Robbie and Ayda married in 2010 after four years of dating.