"Bandolero" was originally released in October 1996 in Belgium as the second single.It reached the top 20 in Belgium and was re-released in March 1998 in the rest of Europe, where it reached number 11 in Italy and number 92 in France.