En Vee-Jay, Reed empezó a tocar de nuevo con Eddie Taylor y pronto lanzó "You Don't Have to Go", su primer éxito, que fue seguido por muchos más.