Antes de que MTV lo convirtiera en uno de sus niños póster del pop de los ochenta, Robert Palmer estaba confinado al público del Reino Unido. Pero con un contagioso ritmo funky elevado por la filosofía de "Everyday People" de Sly & the Family Stone ("Ya sea amarillo, negro o blanco/Todos y cada uno de los hombres son iguales por dentro") y el canto al estilo de Marvin Gaye, "Every Kinda People" se convirtió en la primera canción de Robert Palmer que cruzo el Atlantico rumbo al éxito a las costas estadounidenses. Se convirtió en su primer éxito en el Top 20, llegando al número 16 del pop en 1978. Hay una gran cantidad de cuerdas celestiales, añadidos de steel pan caribeños e instrumentación isleña en sus tres minutos de duración y a medida que se desvanece, te quedas con hambre de más. La canción no fue escrita por Palmer, como algunos han llegado a asumir, fue escrita por Andy Fraser, miembro de la banda de rock Free y compositor del mayor éxito de esa banda, "All Right Now". Como prueba de la irresistible naturaleza de la canción, artistas como Amy Grant y Randy Crawford la han versionado. Dato curioso: La línea de bajo, llena de ritmo, la aporta la leyenda de Motown, Bob Babbitt, quien sentó las bases para los Funk Brothers y componía el bajo en el emblemático álbum de Marvin Gaye, What's Going On.
Double Fun es el álbum en el que se encuentra Every Kinda People, es un álbum en el que florece el sonido años 70 del músico británico, puede sorprender un poco que Robert Palmer naciera en Inglaterra, porque su música rara vez sonaba británica. Esto ciertamente se aplica a Double Fun, que tiene un sonido americano, quizá influido por su grabacion en Nueva York y la participación de músicos estadounidenses, Robert Palmer está influenciado por el soul, el rhythm & blues y el funk de los años 70, pero también aprovecha la entonces muy popular música disco. Sonaba particularmente bien en 1978 y todavía sonaba hoy, un álbum maravilloso para una tarde lluviosa de sábado, pero incluso en una bochornosa tarde de verano, el álbum sigue haciendo maravillas.
En Every Kinda People, Robert Palmer celebra las ricas diferencias culturales que hacen del mundo algo tan interesante. En muchos aspectos, todos somos iguales: todos buscamos sobrevivir y todos buscamos el amor, pero se necesitan personas de todos los tipos para que el mundo funcione. Tal es el espíritu de la canción que Palmer llego a mencionar que recibia muchas cartas sobre esta canción de organizaciones religiosas donde le agradecían la positividad que trasmite la canción. Según Palmer, la letra original escrita por Andy Fraser era más política. Palmer la modificó para que la canción abordara más la conexión humana. El riff que se escucha se hizo en realidad en el bajo, y Robert Palmer simplemente lo transpuso a otros instrumentos, esto ocurrió en un momento en que Palmer experimentaba con diferentes sonidos. La canción tiene una clara influencia caribeña, lo cual no sorprende: él vivía en Nasáu por aquel entonces. Unos años antes, Palmer hizo una versión popular de la canción de calipso Man Smart (Woman Smarter). Con este éxito Palmer firmó por Island Records y poco a poco fue ganando seguidores y respeto por su audaz paleta musical. Compuso mucha música con cajas de ritmos y sintetizadores a principios de los 80 antes de conseguir su gran éxito en 1985 con Addicted To Love.
