It won't be what you're looking for and it's a bizarre notion anyway, but for some odd reason The Waterboys' The Whole of the Moon always makes me think of LNC when I hear it. Perhaps because of its theme of a pessimist falling in love with an optimist. Who can tell? Great song anyway.
Whole ofthe Moon Other than that - Small Talk by the Roxettes. I used it in a MV because it was cute and made me think of LNC.
Small Talk LabRat