Love, Loved, Salvation by Works in Dating, Etc.

Someone I know on the Free Believers Network wrote:

"A friend told me that one of the things she's looking for in a guy is that 'he must love the Lord.' Whereas I'm looking for a girl who knows she's loved by God."

I struggle both to love the Lord and also to know that I'm loved by God. But I still like this comment because I get sick of reading the same thing over and over again on Christian dating profiles. "Ooooh, I want a man who is on fire for God!" But what do you expect? The dating game is salvation by works: I have to prove my worth to somebody else. How much grace is truly in it?