Maj is looking to be the “Supreme” of music in his new single of the same name.