"We were laughing at the stars while our feet clung tight to the ground."