Convinto che Bob Barker possa essere suo padre, Barney si prepara a partecipare ad uno show, mentre Marshall e Lily decidono di dormire separati prima delle nozze.