"Meanwhile, Barney and Quinn were off to Hawaii"