The presenter and podcast host was loved-up with reality star ex Zara McDermott for five years