They have been together for more than 25 years and have faced their fair share of online trolls