Hard rock / comedy performers Tenacious D appeared on the "Late Show with David Letterman" Monday, performing a track called "Roadie" from the duo's third album, "Rize of the Fenix." Footage of the performance was posted online Tuesday and can be viewed below. The album showed up in stores and online retailers Tuesday, as well.