After graduating from college Heyman moved back to New York City where he started working with a number of experienced musicians like Victor Young ("When I Fall in Love"), Dana Suesse, ("You Oughta Be in Pictures") and Johnny Green ("Body and Soul," "Out of Nowhere," "I Cover the Waterfront," and "Easy Come, Easy Go").
Efter sin examen från högskolan flyttade Heyman tillbaka till New York City där han började arbeta med ett antal erfarna musiker som Victor Young ("When I Fall in Love"), Dana Suesse ("You Oughta be in Pictures") och Johnny Green ("Body and Soul", "Out of Nowhere", "I Cover the Waterfront" och "Easy Come, Easy Go").