Now wondering whether this is a case of shared ancestry in a longer-term idiom, or of a more ephemeral catchphrase of the 90s.
(Yes, there's a horse in G Gundam which pilots a horse; don't worry about it.)
EDIT — @mojilove has an answer in the comments: it's a pre-existing idiom, origins unknown.