After releasing a single on X Factor Arabia, Majed Al Mohandes, formerly known as the “Prince of Arab Singing”, has moved up in the world with a “Lord” title by an Arab magazine in time for his European tour.