Listen to Lady Of Magic online. Lady Of Magic is an English language song and is sung by Frankie Beverly and Maze Smooth Jazz Tribute. Lady Of Magic, from the album Frankie Beverly And Maze Smooth Jazz Tribute, was released in the year 2007. The duration of the song is 3:18. Download English songs online from JioSaavn.