"Story of Love", as the third single release Pages of Life, proved to be the Desert Rose Band's final single to reach the Top 30 on either the American Billboard Hot Country Songs Chart or the Canadian RPM Country Singles Chart. It peaked at number 10 on the Billboard Hot Country Songs Chart[3] and number 6 on Canada's RPM Country Singles Chart.[4][5] In a Curb Records press release for Pages of Life, Hillman described the song as "basic 2/4 bluegrass".[6] To promote the song, the band performed "Story of Love" live on Nashville Now.[7]
In 1997, a re-recorded version of the song was included on Out of the Woodwork, a collaborative album between Hillman, Herb Pedersen, Tony Rice and Larry Rice (Rice, Rice, Hillman & Pedersen). The album included another re-recorded Desert Rose Band track, "No One Else" from 1991's True Love.[8]
Critical reception
Upon release, Billboard commented: "Distinctive vocals gently carry the listener through chapters in the "Story Of Love", a favored single from this golden-throated band. Instrumentation and production glisten perfectly."[9] The Orlando Sentinel noted the song's "soft little hook" in a review of Pages of Life.[10] The Milwaukee Journal Sentinel commented: "Especially good are Hillman's statement of faith in love, "Story of Love"."[11] The Toledo Blade noted: "Not all tracks are designed to test your conscience, because "Story of Love" and "Missing You" are country-rock gems designed for listening pleasure, not reflection."[12]