Candy Dulfer had started playing the saxophone at the age of six, inspired by her father Hans Dulfer, a renowned jazz saxophonist in the Netherlands. By the time she was 14, she was already playing with her father's band and attracting attention with her impressive skills on the instrument.

It was in 1987 that Dave Stewart first heard Candy Dulfer play when he was visiting Amsterdam for a gig. He was immediately struck by her talent and asked her to play on a track for his upcoming album. This collaboration led to the creation of "Lily Was Here", a smooth and sultry instrumental track that showcased Dulfer's exceptional saxophone playing.

The song became an instant hit and topped the charts in several countries. It was also featured on the soundtrack of the film "De Kassière" and was nominated for a BAFTA Award for Best Original Song.