"And Barney always returned the favor."