Ver en linea a contacto que me ha eliminado - Whatsapp

Hola, tengo una duda, sé que un contacto me ha eliminado de su agenda, por lo que en whatsapp no veo su foto de perfil ni estados. 
Pero muy de vez en cuando, como yo lo sigo teniendo como contacto ya que yo no lo he eliminado, lo veo en línea. Solo lo veo alguna que otra vez, sé que este contacto se conecta mucho más de lo que me aparece. 
Mi duda es, cómo es posible que pueda verlo en línea si me ha eliminado de su agenda? 
Gracias