We find the closed form formula for the price of the perpetual American lookback spread option, whose payoff is the difference of the running maximum and minimum prices of a single asset. We solve an optimal stopping problem related to both maximum and minimum. We show that the spread option is equivalent to some fixed strike options on some domains, find the exact form of the optimal stopping region, and obtain the solution of the resulting partial differential equations. The value function is not differentiable. However, we prove the verification theorem due to the monotonicity of the maximum and minimum processes.