Just one hour after premiering their brand new single, the Avalanches have just shared the music video for “Frankie Sinatra.”