Common misconception: The Barenaked Ladies did not perform The Big Bang Theory theme song.
The theme, "The History of Everything," is by Gentlemen Reg (a Canadian singer-songwriter and collaborator). The confusion stems from the Barenaked Ladies' similar quirky, harmonic style—but they had no involvement. Gentlemen Reg's version is the one you've heard in every cold open since 2007.