¿Pueden otras personas ver a quién estoy siguiendo?

Sí, ellos pueden. Cuando alguien entra en tu perfil, puede seleccionar en el número de tus seguidos/seguidores y ver quién te sigue y a quién estas siguiendo.