Tijuana werd uitgebracht op 7 september 1999 door Una Pez Records als onderdeel van het album Groove Belly