"We'd spend half the night looking up at the stars,"