The band, consisting of Julie Stenton and Katrina Borghetti, is currently signed to Half A Cow Records.
Ruby for Lucy formed in June 2007 when the two met through an online music site.
They found they lived around the corner from one another in Glebe, Sydney, and they have been writing music and performing ever since.
Rory McCartney of BMA Magazine says that the release "is as much a deep conversation between dear friends as a collection of songs.
Whimsical tales explore the poetry that exists below the surface of everyday life, if only you bother to look".