allan0318: If you scroll towards the bottom of the entry you'll see videos to both sides of this single were previously posted in July of 2013 as well as a better A-side video posted on February 28, 2016.
To be honest, I don't know where I got my copy. It wasn't in Phoenix, I've never been there. Only a month ago was I in Arizona for the very first time, and my entire collection of 45's was secured safely in the moving truck during that whole time.
Was this recorded in Phoenix AZ? Desert Palms Pub. Co. (BMI) was owned by Connie Conway & Jimmy Wilcox in Phoenix (3703 North 7th Street, Phoenix in 1956). Gary Paxton & Clyde Battin were recording in Phoenix in 1959 and their big Skip & Flip hit (credited to Desert Palms/Trinity too) came out on Bob Shad's Brent label in New York (Time records was also Bob Shad). Trinity of course was New York based and evolved into T-M Music Inc. a little later with Bobby Darin part-ownership. Anyway I wouldn't rule out Gary Paxton involvement here.
The B side label I added shows the co-writer as G. Lee. Using that as a reference, I found the copyright, which shows the writers as Connie Conway (who wrote the A side with Norma Conway), and Garry Godbehere. Garry Lee Godbehere was born in 1937 and passed in 2005. I suspect, then, no Paxton connection to this record at all.