The Star Of "How I Met Your Mother" Talked Pre-Show Nerves And Advice From Former Hosts On "The Early Show"