Barney Stinson was Legen (wait for it...)