Paddy McGuinness and Chris Harris did some 'soul searching' during new BBC show

Paddy McGuinness and Chris Harris did a lot of soul searching on their new travel show.