 To promote the song, the band performed "Story of Love" live on "Nashville Now".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".