When Robin learns that Barney never asked her father's permission before proposing, she insists that he seek his approval before announcing their engagement. Meanwhile, Ted keeps his feelings concealed by throwing himself into planning their wedding.

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.