The theme, "The History of Everything", was written and performed by the Canadian band Barenaked Ladies (not "Bare Naked Ladies").