What about a real premonition. Have Star give Lois a cryptic warning and heads up before episode 1. Sort of like the Ranma fanfic
Fair Warning . Lois won't believe it of course but when Superman shows up and matches the most unbelievable parts of the premonition she'll wonder what the rest means.