There are some artists that are very much of their time. Michal Jackson, with his single glove and sequined socks, would never have worked in the 50s. Michal Hutchence, with his meticulous 80s fashion sense, would have been laughed offstage in the 60s. They could only have been successful in their own times.
But I think the opposite is true of Robert Palmer. I think he would have been cool no matter what decade you dropped him into. He had a presence that transcended eras:
Full lyrics HERE.