Celebrity relationships come and go all the time. We can barely get through a whole week without some sort of star split! However, in all the turmoil, there are a handful of Hollywood couples who've made the sparks last through the years, even decades. Check out the match-ups with staying power here.