This actually makes sense given the way the characters are written. Rudra wouldn't just accept what MJ said at face value. He would want to get to the bottom of everything himself, but he can't do that if Maya is missing and MJ was the last one to be seen with Maya. Obviously, Rudra can put two and two together.
So it is a leap then, not a flashback. Hmm...hopefully CVs don't stretch this memory loss track out like most shows do.