There're two more stories that I remember that could be the one you're looking for, both by StopQuitDont:
Everywhere - this one involves New Krypton
Mixed Signals - this should be the story Mike described.
And there's
Heaven's Prisoners by Demi - Clark and Lois are married but have split up after a tragedy. Clark moves to Europe and come back years later.
If it is none of these maybe you can remember some more detail to jog our memories.
Andreia
