Synonyms for Accompany (same or very similar meaning)
WordNet sense 1 (be a companion to somebody):
companion, company, keep company
WordNet sense 2 (be associated with):
attach to, come with, go with
WordNet sense 3 (perform an accompaniment to):
follow, play along
From the ODE community, based on WordNet
add/edit