Listen to The Leader Arrives online. The Leader Arrives is an English language song and is sung by Frank Sinatra. The Leader Arrives, from the album Chill Out With Frank & Dean, was released in the year 2012. The duration of the song is 0:45. Download English songs online from JioSaavn.