I've got a Bill Nelson record or 2. I remember he was from Be Bop Deluxe, but I didn't (don't) own any of that. But yes, as Doc & Kev say, it was in the record stores. If Be Bop released any singles, they never charted here.
On a slightly related note, I also never heard any music by, but used to see records by Ducks Deluxe, and I always thought it was a GREAT name for a band.
