Countrymusikkhistoriker Bill Malone bemerket at «He'll Have to Go» i flere henseender representerte en konvensjonell countrysang, men dets arrangement og vokale refreng plasserte denne innspillingen i countrypopgenren.