Marshall e Lily si devono sposare e cercano una band che suoni al loro matrimonio. Così Lily, con Barney e Robin, va ad un ballo del liceo dove un gruppo scelto da Marshall sta cantando per verificare se può andare bene anche per lei.