The pair appeared as an unlikely duo on Virgin Media’s Unfiltered with Lucy Kennedy