In early 2005, Bright Eyes supported R.E.M. in their tour of Australia, as well as headlined shows themselves. On May 2, 2005 Bright Eyes appeared on "The Tonight Show with Jay Leno" and performed the protest song "When the President Talks to God" directed at President George W. Bush. A 7" vinyl single of the song was sold at concerts soon after and was also released as a free track on iTunes. In November 2005, Bright Eyes performed "True Blue" on the children's television show "Pancake Mountain."