Cleo was rescued from ‘horrendous’ conditions - and is now looking for that special someone.