Barney meets his father and his father's wife on the 3/21/11 episode of How I Met Your Mother. They are played by John Lithgow and Nancy Travis, respectively.
Ted this is your seduction lounge. Sex swing here, vibrating jello pit right there, rotating Vietnamese shame wheel right here...don't ask you're not ready.