Peter Andre has revealed he has been rekindling his relationship with former girlfriend Mel B.

Andre, who dated the former Spice Girl in the 1990s, said he was enjoying spending time with the singer and her husband Stephen Belfonte.

"I've seen Mel B and her husband Stephen Belafonte a lot over the last few weeks and I'm pleased to say that we're getting close again,” he wrote in his New! magazine column.

“I find her hilarious and really enjoy her company."

Andre added that he was having no difficulty getting on with Belfonte, despite his history with the singer.

"Stephen is great, too, and they're really well matched,” he wrote. “Who says you can't be friends with your exes, eh?"

Andre, who split from wife Katie Price earlier this year, is currently promoting his pop comeback Revelation.

Katie and Peter - It's Over