Hall, en cambio, emprende una nueva aventura musical junto a Dave Stewart, del dúo Eurythmics, y el bajista de la banda Tom "T-Bone" Wolk, editando en 1986 el álbum "Three Hearts in The Happy Ending Machine", que contiene el Hot 10 "Dreamtime" y los Hot 100 "Foolish Pride" y "Someone Like You".