| Killing Me Softly (Sound Barrier Remix) | 4:18 | |
| Killing Me Softly (LP Version W/ Intro) | 5:40 | |
| Killing Me Softly (LP Version W/Our Intro) | 4:50 | |
| Cowboys (Clean LP Version) | 4:56 | |
| FU-GEE-LA (Clean LP Version) | 4:05 | |
| Killing Me Softly (LP Version Instumental) | 4:04 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Killing Me Softly (12") | Ruff Music | CAS 7935 | US | 1995 | |
| Killing Me Softly (12", S/Sided, Promo) | Sony Music Entertainment (UK) | XPR2300 | UK | 1995 | |
| Killing Me Softly (12") | Columbia | COL 663146 6 | US | 1996 | |
| Killing Me Softly (12") | Columbia | COL 663146 6 | Netherlands | 1996 | |
| Killing Me Softly (12", Promo) | Columbia | SAMP 3365 | UK | 1996 | |
| Killing Me Softly (CD, Maxi) | Ruffhouse Records, Columbia | 663146 2 | Europe | 1996 | |
| Killing Me Softly (CD, Maxi) | Columbia | 663343 5 | UK | 1996 | |
| Killing Me Softly (CD, Maxi) | Columbia | 663343 2 | UK | 1996 | |
| Killing Me Softly (CD, Promo) | Columbia | XPCD791 | US | 1996 | |
| Killing Me Softly (CD, Single) | Columbia, Columbia | COL 663146 1, 663146 1 | Europe | 1996 | |
| Killing Me Softly (CD, Single) | Columbia | 663146 2 | Europe | 1996 | |
| Killing Me Softly (Cass, Single) | Columbia | 663343 4 | Europe | 1996 |
referencing Killing Me Softly, 12", COL 663146 6