I'm single at the moment so I have no 'song' that I share with someone. But "Fall Again" by Michael Jackson was the song I and my last love clung to because it so perfectly described how we felt for each other. (Yes, that was a closed, two person relationship though.)
With all my heart I will love and not fail,
With all my soul I will fly and not fall.