They performed for Bush at his first inauguration.
Obama used it in 08 too http://popwatch.ew.com/2008/08/29/only-in-america/
Wow, you’re fast with the info!
Obama’s entrance should always be preceded by the Beatles’ “Taxman”.