Former Spice Girls star Melanie Chisholm has sparked reports suggesting her friendship with singer Matt Cardle has blossomed into romance after the couple was spotted holding hands in Poland.

The musicians, who play lovers in the video for their new song Loving You, were promoting the tune in Warsaw on Saturday (26Oct13), when they were spotted getting close and cosy during a stroll through the city.

Cardle then joined Mel C for an appearance and performance on a Polish Tv show.

Both have been trying to play down romance rumours in recent weeks - Cardle told UnrealityTV, "It's a strictly professional relationship," while Mel C told told Britain's Closer magazine in August (13): "Matt is gorgeous and he's not a bad on-screen boyfriend to have, but we're just mates."

Chisholm split from her longtime partner, property developer Thomas Starr, last year (12) after 10 years together.