Sirius was the first to speak about marriage. They had spent the summer in London, visiting old friends. It was all due to Harry asking about aunt Mary and Marlene and Sirius missed them, too, so it was the obvious choice. 