"You and Barney have the kind of chemistry that just doesn't go away."