I noticed we had perfect harmony when we sang together
Я заметил (-а), что мы прекрасно гармонировали, когда пели вместе.