Barney cerca accompagnatori per superare l'ansia durante il suo primo vero appuntamento con Maxine, e Jimmy gli consiglia di chiedere ai genitori. Quando i due si accorgono che Burt e Virginia sono la coppia perfetta e in sintonia, chiedono loro aiuto per superare i loro problemi.