In `` Oh , Pretty Woman '' , Boots Randolph and Charlie McCoy play the saxophone .
Other musicians on the record included Floyd Cramer on piano , Henry Strzelecki on upright bass , Boots Randolph and Charlie McCoy on saxophones , Buddy Harman on drums , and Paul Garrison on percussion .
Oh, Pretty Woman