Marrying your prom date might not be at the top of everyone's list. But true love came early for these celebs, and they've been holding onto it for decades.