Ya en Nueva York conoce a Barney Stinson, revelándose después que su primer encuentro sucede en el baño del bar, y a Robin Scherbatsky, en el mismo bar, de la cual se enamora y con la que llega a tener una relación durante un tiempo.