"It was the easiest … the words just came out, like, so naturally," Long recalled of his proposal to Bosworth