They are both wistful songs even though one is sad and one is sort of happy. But there are also similarities in the verse melodies and a bit in the choruses. However this is more pronounced in the version that was done by "Christian" on the CD "Coolidge 50" than it is in the original Shaw Brothers version, so it could be that Christian was channeling New Order in their version.
The verse vocal melody to Colbie Caillat's Try (released June 9, 2014) echoes the signature repeating melody to Carol Of The Bells, composed by Mykola Leontovych in 1924 with lyrics by Peter J. Wilhousky. Both Try (in Bb minor) and Carol Of The Bells (Pentatonix's version of the popular Christmas carol is in C minor) emphasize the root, second and minor third of the key (as does Pink Floyd's Hey You), compare Try's line: "Put your make-up on, get your nails done, curl your hair" with COTB's "Hark hear the bells, sweet silver bells, all seem to say, throw cares away." Rhythmically, Caillat's verse vocal melody is also reminiscent of the verse vocal melody to "All For The Best" from the Broadway musical Godspell (around 1:16 with the line "some men are born to liberties, doing what they please").