While playing with the First Herd, Neal married Herman's vocalist, Frances Wayne. Playing with the band was very enjoyable for Hefti, which made it doubly hard for him to leave when he wanted to pursue arranging and composing full-time. Talking about Herman's band, Hefti said,
