We Wanna Be with You fue la primera gira de conciertos de los Backstreet Boys que se realizó en los años 1995-96.
La banda interpretó canciones de su álbum de debut de estudio, Backstreet Boys (Internacional)