Grace Jones en Bruce Woolley schreven het nummer.

Bruce kennen we ook als mede schrijver van het nummer Video Killed The Radio Star van de groep The Buggles en hij schreef ook nummers voor de groep Dollar , Shirley Bassey, Divine, Cliff Richard, Tori Amos, Tom Jones, Cher en Bebel Gilberto. Bruce en Grace werkten al samen voor haar vorige album Slave to the Rhythm (1985)

Victor Should Have Been a Jazz Musician is voor mij haar beste nummer en Grace was voor dit album haar eigen producer, maar kreeg daarbij wel steun van Nile Rodgers. (Diverse bronnen, Wikipedia en Joepie 1 december 1985)