Despite the inevitability of ever-changing tastes and trends, the veteran star has enjoyed consistent success across every decade since the release of debut single Move It, in 1958.