"Believe You Me" is a Sesame Street song from the home video, Telling the Truth, performed in a gospel-style. In the story of "The Boy Who Cried Wolf," the boy's father (with back up by his family and their flock of sheep) sings the song to his son about the importance of honesty.