The 45-year-old had kept the clothes after the show ended as a keepsake, and it wasnt until he moved home and married his second wife Emily, that he binned it.
Soaked in memories of Katie Price, who he met on the show and went on to marry and later divorce, he revealed that he no longer has it.
Speaking to Daily Stars TV Life Magazine, he said: I did [keep it], for a long time, but when I moved I got rid of it. Advertisement Advertisement
He reminisced about the show on which he met Price, who he went on to have two children with, son Junior Savva, 13, and daughter Princess Tiaamii Crystal Esther, 11.
Ive got some great memories though [of Im a Celeb].
Andre and Katie fell for each other in full view of the nation back in 2004 on the third series of the ITV show.
He added: I really enjoyed my time on the series – when I went into it the only person I had heard of was Johnny Rotten and I was worried he would be trouble. But he wasnt! He was lovely.
Having been in it, I love watching the latest series. Its always best when you get people from really different backgrounds – seeing how they clash.
Peter and his current wife, Emily, 29, are preparing for Christmas at home with their children Amelia, four, and Theo, two.
The musician told The Mirror that Princess and Junior will be spending Christmas day with Katie, but he is planning to celebrate when they returned.