Join the queue! Asala's new video hits YouTube first