Lust U Always surgió en sesiones de grabación de 1982, pero fue regrabada varias veces posteriormente. En el 87 fue ofrecida a Robert Palmer, que la rechazó. Sabía que con el titulo de An American In Paris existen 2 bootlegs (del 86 y del 88), pero desconocía que hubiese una canción con ese título (a veces olvido que sus archivos abastecerían a varias generaciones de fans!).