Tonight Show: Tap made its first appearance on the show on 4 October 2000. The band performed "Stonehenge."