Die Gruppe möchte wieder fit werden und besucht ein Fitnessstudio. Dort trifft Barney auf seine ehemalige Affäre Rhonda, die ihm jegliches Selbstbewusstsein nimmt. Um es wieder zurückzuerlangen, sucht er Rat bei Topmodel Heidi Klum.