"I Cried for You" is a song by Georgian born songstress Katie Melua, and was the second single from her second album, Piece by Piece. The single is a double A-side consisting of "I Cried for You", which is one of Melua's own compositions, and a cover of The Cure's song "Just like Heaven", the latter of which was the theme song of the film Just like Heaven. "I Cried for You" is inspired by the idea of Jesus and Mary Magdalene having been in a close relationship, and the loss she would have felt.