If it happens more than every other month on average I would say it still seems quite often. I can see how it would be... memorable nevertheless, regardless of one's opinion on what constitutes as frequent.
[...The mun's isn't sure if they're walking in the same direction or just standing around talking.]