Barney uncovers the lost episode of Robin's "Underneath the Tunes" as Robin Sparkles. Meanwhile, Marshall and Lily are concerned that Ted's new girlfriend is a stalker.

When Ted receives an unexpected call from The Captain, the gang reminisced about their last awkward encounter with him.