In 1989, Baumann hired veteran music executive Ron Goldstein of Warner Bros. Records as Private Music's president and CEO. Goldstein moved the offices from New York City to Los Angeles, hiring Karen Johnson to expand the label's image. Baumann recruited the well-respected, mainstream A&R executive Jamie Cohen. Visual image was important to Goldstein, who handpicked art director Melanie Penny, previously of Virgin Records and Warner Bros., as VP, Creative Services, through the life of Private Music.
Private Music's recordings earned multiple Grammy Awards and nominations, including Etta James's first career win, in 1994, for best jazz vocal performance on Mystery Lady: Songs of Billie Holiday, her debut of three albums on the label. Private's roster achieved high recognition on national television. Numerous artist appearances included interviews and performances on late-night talk shows and morning shows, MTV, and VH1.
Private's Grammy winner Taj Mahal spawned the Grammy-winning Phantom Blues Band. With its increasing influence in blues and roots music, and at the peak of its performance in record sales, Private Music entered into a joint venture with House of Blues' record label, featuring such artists as Cissy Houston and John Mooney.