Eftersom både Gandalf och Balrog är Maia, delar de mycket av samma förflutna. De kom från samma plats på ungefär samma gång. Trots att deras liv tog ... olika vägar, skulle de inte redan känna varandra? Som att leva i ett årtusende i en liten stad, känner alla till alla.
Det finns egentligen inget sätt att veta om Olorin och Balrog hade träffats tidigt i sina liv; värdefulla få skrifter fokuserar på Maiar alls, och i grunden ingen satt i en tidsperiod där dessa två kan ha interagerat. Det är säkert möjligt att de gjorde, på samma sätt några av Valar kände varandra i de tidlösa hallen, men Vi kan inte säga säkert.
Det är aldrig helt klart hur mycket Gandalf kommer ihåg sitt liv som Olórin; Oavslutade Tales berättar för oss:
[I]t is said indeed that being embodied the Istari had needs to learn much anew by slow experience, and though they knew whence they came the memory of the Blessed Realm was to them a vision from afar off
Unfinished Tales Part 4 Chapter II: "The Istari"
Det är inte omöjligt att Gandalf skulle ha kommit ihåg, men det verkar osannolikt. Av alla saker för att han skulle komma ihåg, skulle jag inte tro att en enda medarbetare från aeons sedan skulle komma över listan.
Läs andra frågor om taggar tolkiens-legendarium the-lord-of-the-rings gandalf the-silmarillion Kärlek och kompatibilitet Skor Gear 12 Stjärntecken Grunderna