Ellen has an interview with Goliath Market Corporate Office. This is a reference back to How I Met Your Mother, and Goliath National Bank, the massive company Barney, Marshall and Ted all worked for.
The blond woman Becky who walks in on the Captain in the beginning is another How I met Your Mother character. She worked with Robin for a while and Robin hated her because she was so perky.
The Captain mentions Winston Churchill's quote about there being only three traditions in the Navy. Those were, according to Churchill, rum, sodomy and the lash.
Kyle McLaughlin reprises his role as the Captain from How I Met Your Mother. He also happened to play the first husband of Charlotte one of the main characters in Sex and the City in which Kim Catrall who plays older Sophie had a prominent role.
Kyle Maclachlan and Kim Cattrall were both on Sex and the City.