Мы были приятно удивлены и обрадованы, узнав, что они приехали записываться с нами

Мы были приятно удивлены, что они пришли, чтобы записываться с нами.

Мы были приятно удивлены, что они пришли, чтобы сделать совместную с нами запись.