A finales de esta década, Parker comenzó a colaborar de manera semi-regular con Prince, acompañando en las giras a su banda, "The New Power Generation".