Halston's designs were rooted at the elegant Bergdorf Goodman department store where he managed the custom millinery department from 1958-68. Halston explored infinite silhouettes in luxurious and whimsical materials while cultivating his charisma and talent, all of which set the stage for a mercurial rise to fame. Barbara Streisand selected Bergdorf for her music video Barbara with a B, Halston insisted only his hats be featured.