While "That's Life" was first recorded by Marion Montgomery, the song came to the attention of Frank Sinatra when he heard O.C. Smith's chart-climbing cover in his car in 1965. He stopped the car, called his daughter Nancy and told her to find the publisher of the song because he wanted to record it; she did. Sinatra first performed the song on his television special "A Man and His Music – Part II" in 1966, with an arrangement by Nelson Riddle.