Yes, Sinatra recorded "By the Time I Get to Phoenix" in 1968 for
the album "Cycles". Both the title track (cycles) and the album
were Pop/Rock hits reaching #18 on the Billboard Chart. This is a
great album with other songs such as "Little Green Apples", "From
Both Sides Now" and "Gentle on my Mind" among others..