Belinda Carlisle singing "Heaven is a Place on Earth" on Top of the Pops some time in the late 1980s.
Having just found the video, it was in 1988, which means I was 8 or 9 at the time. Not impossible that I had an earlier crush, but Belinda's the earliest one I remember.