The relationship between lead singer Julianne Regan and guitarist Tim Bricheno broke down during the album's recording and production, and Regan later said that she hadn't wept as much in her life as she had during the making of this album.

All songs written and composed by Tim Bricheno, Andy Cousin, Mark Price and Julianne Regan except where noted.

This was the last album by All About Eve to feature Tim Bricheno on guitars until Keepsakes seventeen years later.

He was replaced in time for their third album Touched by Jesus by Church guitarist Marty Willson-Piper.

Scarlet and Other Stories was re-released in 2015 as a two disc format and audio download, as part of Universal UMC "Re-Presents" series.