Season 4 of How I Met Your Mother premiered on September 22, 2008. The fourth season of the American television comedy series How I Met Your Mother premiered on September…