In January 1949 Weinstock created a label called New Jazz, with its first release a recording by the Lennie Tristano quintet. Later that year he formed Prestige Records, with its logo representing the surfeit of saxophonists he had been recording and releasing. With assistance from his father, and much traveling across the United States by bus, Weinstock was able to promote his company and gain air play and sales for jukeboxes for his releases from artists including Stan Getz, Annie Ross, and Sonny Stitt. One of his early and much-needed financial successes was a release of "Moody's Mood for Love" recorded by King Pleasure, which became a nationwide hit in 1954. In 1953 Charlie Parker recorded for Prestige using the alias "Charlie Chan" to skirt contractual issues.