Marshall goes on his first date since the break up with Lily much to her dismay. Barney gets a new nickname.