After the success of the demo version, Yankovic wanted to put the song on one of his albums. However, securing permission from George Lucas and the Kinks delayed the release of the song for about five years. Eventually, after Lucas gave Yankovic permission, the song's publishers turned Al down. Several versions of why the parody was turned down exist. In a 1985 interview with "Spin", Yankovic explained that, "We approached Ray Davies song's composer, we've been approaching him every year and a half, two years before each album comes out and he's always been a little skeptical, a little afraid because 'Lola' was a very personal song for him. Then just out of the blue he decided this time to let us do it." However, the liner notes to the "" present a different story. According to the album's notes, the song may have remained unreleased for some time had it not been for a chance encounter Yankovic had with the song's original songwriter, Ray Davies. When Yankovic asked why he hadn't given him permission, Davies remarked that he had never been asked. Davies immediately gave Yankovic permission to record the song, and the song was later released on "Dare to Be Stupid".