“Been Here Before” is an unreleased song that Roy frequently performed at his concerts during the Cat Heaven era, and is the first track on the Cat Heaven demos CD. It also features at the end of the “Happy” music video during the credits.