я бы еще предложила "когда-то мы были"
у Боуи в одной песне есть похожее именно в таком значении

Когда-то мы были (парой, друзьями, счастливы, богаты). По предыдущей фразе.

Симосэ Каяку
Это оригинальное название фанфика;)

Всем спасибо. Тоже склоняюсь к "Когда-то мы были..."

mooseberry
Если название, то ближе либо "Когда мы были...", либо "Мы были когда-то...", либо вообще "Давным-давно" (сказочный зачин).

Либо по смыслу: "Другая жизнь", "Утраченное прошлое", "Совсем недавно", "Еще вчера"...

mooseberry
А, теперь понятно.

Соглашусь с flamarina - Once - здесь как стандартное начало сказки : Once upon a time... (Давным-давно).
А дальше, скорее всего:
"были мы" (вместе, а потом расстались или кто-то умер?)
С переложением на наше стандартное начало сказок: "Жили-были мы" или "Давным-давно были мы".

Вообще, названия обычно переводят в соответствии с содержанием :) Иногда далеко не дословно.

Симосэ Каяку
Я даже прочитать захотела, с такой адаптацией под сказку :D