Мы были… нет, стертым словом «влюблены» это не выразишь.
Мы любили друг друга, жили друг в друге и друг другом.
Мы были друг другом.