Paddy McGuinness has reportedly landed a new travel show

'Top Gear' host Paddy McGuinness has reportedly landed his own travel show on the BBC.