Premise: "Say "I Gotta Believe!"" is a single by De La Soul featuring Japanese singer Double. The song was released as part of the soundtrack for the popular Japanese videogame, "PaRappa the Rapper 2". Outside Japan, copies of the single are extremely rare. The song received a promotional video, which featured the group as chefs, mixed with clips of PaRappa.
Hypothesis: The single was part of a soundtrack for a video game.