#4: Wishing (If I had a Photograph of You), A Flock of Seagulls

And you have to credit grue23 as well. Maybe first, because I thought it was something else that is still driving me nuts, but after we started talking, I realized it could be this. And then I checked it.