Strange arranged and conducted all of Nancy Sinatra's Reprise albums as well as Nancy Sinatra's and Lee Hazlewood's 1972 RCA Records release, "Nancy & Lee Again" and their 2003 album, "Nancy & Lee 3". He also arranged the 1981 Sinatra and Mel Tillis album, "Mel & Nancy". He arranged and conducted for Frank Sinatra, Dean Martin, Sammy Davis, Jr., Duane Eddy, and Elvis Presley. One of his most famous arrangements was "These Boots Are Made for Walkin'" for Nancy Sinatra. Strange also performed the vocals for Steve McQueen in "Baby the Rain Must Fall".