What is the Best Time to Propose?