Bono married his high school sweetheart, Alison Stewart, in 1982 (after U2’s second album was released, so they weren’t exactly famous yet, but still). They had dated since he was 15, she 14. They’ve been together ever since.
Fran Drescher married her high school sweetheart Peter Marc Jacobson. They met when they were 15 and were together for 17 years, surviving the whole “starving actor” thing, a hideous home break in, robbery, and brutal rape, and fame & fortune.
Jeff Bridges married a fairly regular girl in 1977–and is still married to her.
link