Complex sentence: Both books are also titles of songs on the album, and are fictional creations, but due to the band's interest in literature, many fans have tried to locate the books that "inspired" the songs.
Split into simpler sentences: Both books are titles of songs on the album, but the books are fictional creations. Due to the band's interest in literature, fans have tried to locate the books that they believed had "inspired" the songs.