How I Met Your Mother S03 E01 Wait for It

"A love story in reverse."

Robin shows up with a date and this motivates Ted to 'get back out there'. We also learn something major about 'the Mother'.