What's the name of this song?

I heard a song on the radio tonight and I loved it but I can't figure out the title or the artists. I don't know the lyrics except at the beginning of every new verse the guy kept singing, "all of my life..." it sounded early 80's, like new wave. It's an easily recognizable song..I know I'm gonna kick myself once I find the title. To it. Can anyone help me out?