"We'd stay up late, debate on how we'd find our way. Say it's all up to the stars"