I found it. not a short story but a novel, though, namely The Walking Shadow by Brian Stableford (ISFDBISFDB).
Freezing in and out of time zones, a pop-star/messiah takes his adoring followers with him on a jaunt through time and space as far as the end of time will allow.