Mel C stepping out with Greg Burns?

Mel C has been spotted holding hands with radio DJ Greg Burns, sparking speculation about a romance.

e38b82d6-76d1-11e3-8ff0-0a0c02230000
Mel C was photographed out with DJ Greg Burns

Mel C has been spotted holding hands with radio DJ Greg Burns, sparking speculation about a romance.

The Spice Girl was seen leaving a London restaurant hand-in-hand with Greg, after they had apparently enjoyed a dinner date.

Photos in the Daily Mail show the pair smiling as they walked down the steps together, dropping each other's hand when they realised they were being photographed. Mel, who was wearing a mini-dress, then got into a cab with Greg.

The pair were also seen leaving a restaurant together in September.

Mel, 39, split from her long-term partner Thomas Starr - father of her four-year-old daughter Scarlet - in 2012.

Greg was previously romantically linked to Celebrity Big Brother housemate Luisa Zissman.