Robin è sempre più sospettosa del rapporto tra Barney e Patrice mentre Marshall scopre che la madre, rimasta vedova, sente il desiderio di trovare un altro uomo.