Majed Al Mohandes has the X Factor: Set to release new single on the talent show