The DeLuxe Record Company was formed in 1944 by David and Jules Braun in Linden, New Jersey. The label recorded popular music, rhythm and blues, jazz, gospel and country & western. In 1947, Syd Nathan purchased a majority interest in the label, although it continued to be operated out of Linden by the Braun brothers until March, 1949, when the offices were moved to Cincinnati. The Brauns evidently left the company at that time to form the Regal label. Nathan officially acquired the Braun brothers' interest in the DeLuxe label in February, 1951. Many of the DeLuxe masters were issued on King singles and albums. In the early 1950s, Nathan revived the label with new releases.