"When We Stand Together" junto con Bottoms Up son lanzados en el sitio web oficial de la banda.
El tema fue utilizado para el evento anual de WWE Tribute to the Troops.
A pesar de eso, la canción fue un éxito, alcanzando el número 10 en su natal Canadá.Alcanzó el número 2 en Finlandia convirtiéndose en su mayor éxito en el país.
Superando a "How You Remind Me", que había alcanzado la posición 18.La canción también alcanzó el puesto 10 en Polonia, Alemania, Suiza, Hungría y Austria.
En general fue más grande que cualquier otro sencillo del álbum antecesor Dark Horse.