Song to sing to a girl?

Well first off if I could I'd sing something by secondhand serenade but my voice is just way to deep and it sounds horrible. She is into rock and such as am I but I enjoy the oldies. I was thinking something by Elvis but not sure what song. Thanks