During the five years, Lodge also collaborated with Justin Hayward for an album titled Blue Jays.

While Natural Avenue wasn't exactly a hit, the album fared slightly better than Hayward's release of Night Flight three years later.

Music critic Robert Hillburn gave the album a favourable review in the Los Angeles Times.

The album's cover features artwork by English artist Roger Dean.

It was released yet again on Threshold in May 1996, with the additional bonus track "Threw It All Away" (the B-side of the "Street Café" single).