The song "You Still Believe in Me" is actually a cover of a song originally performed by The Beach Boys. Anne Sofie von Otter and Elvis Costello collaborated on a project called "For the Stars," which features various cover songs of pop and rock classics. The lyrics tell a story of a relationship where the narrator acknowledges that they have not been living up to the expectations of their partner. Despite their failures and mistakes, the partner continues to believe in them and remains patient and understanding. The narrator understands that they have not been where they should be and have been aware of their shortcomings. Each time the couple breaks up, the partner forgives and returns, bringing their love back to the narrator. The narrator questions how their partner can still believe in them after all the wrongs they have done. The narrator expresses their longing and vulnerability when their partner is not around. They try hard to be the person their partner wants them to be but struggle with their actions and behaviors when apart. Even though they try to be strong and keep their promises, they sometimes fail themselves. In essence, "You Still Believe in Me" portrays a relationship filled with love, forgiveness, and faith in one another, despite imperfections and shortcomings. The song reflects the narrator's emotional journey, their desire for understanding, and the gratitude they feel towards their partner for continuing to believe in them.