"When I Said Goodbye"/"Summer of Love" is a double A-side single, the tenth single released by Steps. "When I Said Goodbye" is a ballad taken from the album Steptacular, while "Summer of Love" was a previously unavailable track. The latter is a Latino-flavoured uptempo pop song, which later appeared on their third album Buzz. It features various lyrics in Spanish which include: Disfruta la vida (Enjoy life) and Pienso que te quiero (I think that I love you).
When I Said Goodbye features Claire and H on lead vocals. It was re-recorded with an orchestra for the single release. Summer of Love features Claire, Faye, Lisa and H on lead vocals.
The video for "When I Said Goodbye" was a black-and-white video shot in Rome, Italy. It featured shots of the members singing solemnly. In contrast, the video for the Latin-flavoured "Summer Of Love" featured brightly coloured clothes and energetic dancing. It portrayed Steps and their dancers as "good steps" (very colourful and dressed innocently) and "bad steps" (dressed in leather, with black makeup, somewhat raunchy looking) in the end good steps chased bad steps away with their amazing dancing.