Foi confirmado à Billboard que a música "As Long As You Love Me" de Justin Bieber, será o segundo single do álbum 'Believe'. O cantor havia dito que música poderia ser o segundo single do álbum, mas ainda havia retoques a fazer no álbum, então ele não confirmou nada.
Era esperado que a música "All Around The World" tornasse o segundo single do álbum, mas "As Long As You Love Me" teve uma boa percussão e então foi escolhida como single.