To Tell the Truth: Premium Patience