| Bill Nelson's Red Noise
A1: Revolt Into Style B1: Stay Young B2: Out Of Touch
| | Harvest UK | 12HAR 5183 | 20 Apr 1979 | 12" Single | 3 | 9.3 | |
| Bill Nelson
A1: Banal B1: Turn To Fiction B2: Hers Is A Lush Situation B3: Mr Magnetism Himself
| | Mercury UK | WILL 12 | 20 Mar 1981 | 12" Single | 1 | 10.0 | |
| Bill Nelson
A1: Living In My Limousine (Remix) A2: White Sounds B1: Birds Of Tin B2: Love In The Abstract
| | Mercury UK | WILL 312 | 11 Sep 1981 | 12" Single | 0 | | |
| Bill Nelson
A1: Flaming Desire (Long Version) B1: The Passion B2: The Burning Question
| | Mercury UK | WILL 512 | 13 Aug 1982 | 12" Single | 2 | 7.7 | |
| Bill Nelson's Red Noise
A1: Revolt Into Style A2: Furniture Music B1: Stay Young - Live Version B2: Out Of Touch - Live Version
| | Cocteau UK | COQ T 8 | 11 Mar 1983 | 12" Single | 0 | | |
| Bill Nelson
A1: Acceleration Long Version A2: Acceleration Short Version B1: Hard Facts From The Fiction Department B2: Acceleration Dub
| | Cocteau UK | COQT 15 | 1984 | 12" Single | 0 | | |
| Bill Nelson
A1: Hard Facts From The Fiction Department A2: Acceleration (Dub) B1: Acceleration (Long Version) B2: Acceleration (Short Version)
| | Cocteau UK | COQP 15 | 31 Aug 1984 | Picture Disc | 0 | | |
| Bill Nelson
Acceleration U.S. Remix
A1: Hard Facts From The Fiction Department A2: Acceleration (Dub) B1: Acceleration (Long Version) B2: Acceleration (Short Version)
| | Cocteau UK | COQ T 15 | 31 Aug 1984 | 12" Single | 0 | | |
| Bill Nelson
A1: Wildest Dreams (Wild Mix) A2: Self Impersonisation B1: Wildest Dreams (Single Version) B2: The Yo-Yo Dyne
| | Portrait UK | TA 6928 | 17 Mar 1986 | 12" Single | 1 | | |
| Bill Nelson
A1: Heart And Soul A2: Living For The Spangled Moment A3: Feast Of Lanterns A4: Illusions Of You B1: Word For Word B2: Finks And Stooges Of The Spirit B3: Nightbirds
| | Portrait UK | BN 1 | 1 Sep 1986 | 12" Single | 0 | | |
| Bill Nelson
A1: Life In Your Hands A2: Do You Dream In Colour? B1: Get Out Of That Hole B2: My Dream Demon
| | Cocteau Records UK | COQT 22 | 23 Jun 1989 | 12" Single | 0 | | |