Con la excepción del saxofonista Mark Rivera, la formación de la All-Starr Band incluyó nuevos rostros: Greg Lake, guitarrista de Emerson, Lake & Palmer; Ian Hunter, de Mott the Hoople; Roger Hodgson, antiguo componente de Supertramp; y Sheila E., batería de Prince.