“All Around The World” fue lanzada durante la cuenta atrás del lanzamiento de su tercer disco de estudio Believe a través de Island Records el 19 de junio. La canción esta escrita por el propio cantante Justin Bieber con la ayuda de Nasri Atweh, Adam Messinger, Nolan Lambroza y Christopher Bridges y producida por The Messenger y Nolan Lambroza, nombrado anteriormente. Ademas, incluye la colaboración del rapero americano Ludacris, quien participo con el un tiempo atrás en su conocida canción Baby.
Hoy 30 de diciembre, el cantante confirmó que esta canción con un sonido electrónico será su cuarto single de Believe después de “Beauty and a Beat” con Nicki Minaj. La canción se estrenará en las radios británicas el 4 de marzo de 2013.
