Fans of classic Middle Eastern music were treated to a magical night that paid tribute to Lebanese legends Assi and Mansour Rahbani at a concert held at Emirates Palace on Monday night.