Mit ihrem Auftritt in Robert Rodriguez" Kultfilm "From Dusk Till Dawn" und dem Song "After Dark" erlangten Tito & Tarantula 1996 schlagartige Berühmtheit. In diese Zeit fällt auch die erste internationale Erfolgsphase der Band, die der Rockpalast-Auftritt vom 21. Juni 1998 auf der Loreley treffend dokumentiert. Bei ihrem erst dritten Gastspiel auf einer deutschen Bühne trat die Band noch mit der Violinistin und Mandolinenspielerin Lyn Bertles auf und bot eine brodelnde Mischung aus Blues, Rock und Americana. Das Rockpalast-Konzert aus dem Herbst 2008, das in der Bonner Harmonie aufgezeichnet wurde, zeigt Tito & Tarantula in atmosphärischer Umgebung: Zu stimmungsvoll schummrigem Licht spielt die Band ein heißblütiges Set aus Stücken ihres damaligen Albums "Back Into Darkness". Die als Bonus auf der zweiten DVD enthaltene Konzertaufzeichnung des Jahres 2002 aus Sarajevo gehört sicherlich zu den ungewöhnlichsten Geschichten der Formation. Weil das Fassungsvermögen des Clubs mit 350 Personen so klein und der Zuschauerandrang so groß waren, verlegte man die Show kurzerhand auf die Straßen und machte mit einem spontanen Open-Air vor 5.000 Leuten aus der Not eine Tugend.