I was sitting in restaurant and this song came on. It went something like this:
"Strong on me and strong on you"
I'm not exactly sure if that's the way the song went and I'm sorry for the vague description, but can someone please help me!

I don't find that lyric string, but do find it listed as "misheard lyrics" of a Wallflowers song called 6th Avenue Heartache. See the full lyrics to that one here (http://www.azlyrics.com/lyrics/wallflowers/6thavenueheartache.html). Might that have been it?

Yes that's the song. Thank you!