When exactly is the Best Time to Propose?