The below text is a rough outline of a story from Hindu Purana. But I don't know the exact story and the source text of that story. My interest in that story is that, it gives us an hint about relative nature of "Time" which was an "Unthinkable concept" before the introduction of relativity theory.
Outline of story:
A King from earth wanted to marry most perfect women in the world, Since he was not able find any perfect match from earth, he traveled to Deva-Loka and tried to Meet King Indra.
At the time he asked for an appointment, the King Indra was watching in a Song/Dance performance. So, Indra asked him to wait for some time till the performance finishes.
After some time, Indra came and met our king who came from earth. They discussed something ( I don't remember those ), and after that the King returned to earth.
When the King reached earth, He faced a new problem. That is, while we was waiting for the performance to finish in Deva-loka, Many hundred years got passed here in Earth and everything changed. it is because, the Time runs slower in Deva-Loka the scale is different
Notably, the size of people changed drastically . People had became smaller in size.
Then some sage reduced the size of the king through using his magical powers, and finally, he married one girl .
This is the story. Can anybody remember the exact story and its reference ?