История альбома "Leena Malak. Arabic Tango. Featuring Gasan Mamedov" берет свое начало на фестивале WOMAD, проводимого Питером Гэбриэлом. Певица русского происхождения, живущая в Лондоне и поющая по-арабски, пришла как-то на концерт группы "Ашхабад", издающейся на лейбле Гэбриэла Real World.
Лине понравилась виртуозная игра любимца публики скрипача Гасана Мамедова. Гасану понравилось необычное амплуа (русская певица в Лондоне, поющая по-арабски!) и необыкновенная энергетика Лины. В результате возникла идея записать что-нибудь вместе.
У Лины был довольно богатый репертуар своих песен на слова известных арабских поэтов. Было и несколько песен на переведенные на русский язык арабские стихи...
Назим Надиров ("Манас Рекордс"), продюсирующий Гасана Мамедова и группу "Ашхабад", предложил взять в качестве ключевой и титульной композиции неувядаемый ретро-шлягер легенды арабской музыки Фарида Эль-Атраша, известный (и горячо любимый) российскому народу в исполнении Батыра Закирова.
В записи альбома, продлившейся около года, принимали также участие Камаль Баллан (уд), Владимир Лазерсон (шотландская волынка), Татьяна Семичастнова (аккордеон), Валерий Стуров (гитара). Клавишные и большинство аранжировок - Максим Брукштейн.
Компакт-диск "Arabic Tango" (Manas Records MR 7011) появился в Европе в августе 1998 г. и стал приятным сюрпризом для многих радиостанций Европы. В чартах мировой музыки скандинавских стран, Италии, Греции и некоторых других стран "Арабское танго" несколько месяцев находилось в первой двадцатке.
В общеевропейском хит-параде мировой музыки диск начинал третий десяток лучших альбомов Европы, а радио Берлина (SFB) признало альбом лучшим диском недели.