From Liveness to Promptness