The television stars have been tied together for a 120-mile three-legged challenge for Sports Relief.
And today they put their best foot forward to start the gruelling nine-day hilly marathon which will take them through South, West and North Yorkshire. They aim to cross the finish line in York on Friday, March 18.
Find out where you can see them and how to donate, below.
10 photographs that will make you nostalgic for Doncaster in the 80s and 90s
Vulcan XH558: Iconic Cold War aircraft to leave Doncaster Sheffield Airport amid uncertainty over future
How many of these lost things and places of Doncaster in the 80s and 90s can you remember?
12 famous people who are all from Doncaster
13 Doncaster town centre pubs and bars we have loved and lost - how many did you visit?
They were taking their first steps today at 8.30am (GMT) from All Saints Square in Rotherham and hope to cross the finish line on three legs in York on Friday, March 18.
Harry, the reigning Royal Television Society’s regional presenter of the year, is no stranger to taking on incredible fundraising challenges for Sport Relief
He helped to raise nearly £140,000 pounds two years ago by completing, with his co-presenter Amy Garcia, the two Yorkshire stages of the Tour de France on a tandem.
Harry said: “When my editor said ‘we want you to walk 100 miles across Yorkshire for charity’ I jumped at the chance. It was only after I agreed that she mentioned I’d have to be strapped to Hudson the whole time!
"We’ll be tied together for hours on end – and there’s a few tough climbs as well – I’m not looking forward to getting up Otley Chevin.”
Paul said: “The last time I did a three-legged race was 30 years ago at school. I can remember falling over a lot then and just doing a hundred metres was tough! So, I’m not expecting it to be easy – but it’ll be a great chance to visit loads of places and hopefully raise a lot of money for Sport Relief. As for the weather – I’ll only have myself to blame if it rains all week!”
Sport Relief is one of Comic relief’s fundraising initiatives, in association with BBC Sport, which brings together the worlds of sport and entertainment to raise money to help vulnerable people in both the UK and the world's poorest countries.
It takes place every two years, and this year runs from Friday to Sunday, March 18 to 20, 2016.
For updates throughout the challenge follow @BBCNorthPRHow to Donate:
By Text: To donate three pounds text LEG to 70703. Texts cost three pounds plus your standard network message charge - 100 per cent of your donation will go to Sport Relief. You must be 16 or over and ask the bill payer's permission.
By Cheque: You can also send a cheque payable to Sports Relief to 2 St Peters Sqaure, Leeds, LS9 8AH.”
For full terms and conditions and more information go to bbc.co.uk/threelegs, where you can also donate online.
To sign up to the Sport Relief games go to bbc.co.uk/sportreliefHarry and Paul's three-legged Route:
March 10 - Rotherham to Barnsley
March 11 - Barnsley to Clayton West
March 12 - Clayton West to Huddersfield
March 13 - Huddersfield to Halifax
March 14 - Halifax to Bradford
March 15 - Bradford to Otley
March 16 - Otley to Harrogate
March 17 Harrogate to Tockwith
March 18 Tockwith to Wetherby
Towns and villages they plan to visit include Silkstone, Cawthorne, Highburton, Greasbrough, Wentworth, Hoyland, Worsborough, West Vale (near Elland), Sowerby Bridge, Queensbury, Shipley, Guiseley and Knaresborough.