The song has been performed live since at least May 2004, but was not released on an album until April 4, 2006.
Since its debut in May 2004, the song has been presented live, although it wasn't included on an album until April 4, 2006.