Le passé musical de Robin refait subitement surface. En effet, la jeune femme évoque, lors d'une discussion, un dénommé Simon, qu'elle aurait connu naguère. S'agirait-il du célèbre chanteur ? Pendant que Barney tente d'en apprendre davantage sur cette étonnante histoire, Ted, de son côté, passe de plus en plus de temps en compagnie de la ravissante Stella...