Justin Bieber has teamed up with Ludacris on his new single “All Around the World.” Bieber promised a different direction on his new album Believe, and this track from the upcoming set delivers.

The sound is as close to electronic as Bieber has gotten to date, and also shows more hip-hop influence.

Click photo at right to see the full cover.

It’s beat heavy with heavy synths and has touched off speculation that Ludacris or Chris Brown had a hand in writing the track. Bieber and Brown are thought to have collaborated on Believe. Brown is also working on his own album, Fortune.

Drake, Nicki Minaj and Big Sean will also be featured on various tracks from the album. Ludacris previously contributed to Bieber’s tune “Baby.”

Bieber is expected to drop another track, “As Long as You Love Me,” on June 12. His television special, “All Around the World”, will air on NBC June 21.

The song, “All Around the World,” is the third single from Believe, which will be released June 19.

So far each Bieber track has had a different style, which suggests the album is far less concept oriented. First single “Boyfriend” had Bieber rapping. His second release “Die In Your Arms,” had a doo-wop feel.

The latest song was produced by The Messengers and may have been written for radio airplay. Check it out below.