Hayley Palmer is getting back in the dating game after her split from The Chase's Mark Labbett.