| A1 | How Deep Is Your Love (Club Mix) | 5:40 |
| A2 | How Deep Is Your Love (Edit Club) | 3:45 |
| A3 | How Deep Is Your Love (Stringapella) | 2:46 |
| B1 | How Deep Is Your Love (Europa Mix) | 6:00 |
| B2 | How Deep Is Your Love (Heaven Mix)Remix – DJ Binci |
6:15 |
| B3 | How Deep Is Your Love (Album Version) | 5:00 |
| Category | Artist | Title (Format) | Label | Category | Country | Year |
|---|---|---|---|---|---|---|
| WHOLE 91277 | David Michael Johnson | How Deep Is Your Love (12") | Whole Records | WHOLE 91277 | Italy | 1993 |
| AQ 0118 | David Michael Johnson | How Deep Is Your Love (7") | Aqua Recordings | AQ 0118 | Belgium | 1993 |
| BOY-233 | David Michael Johnson | How Deep Is Your Love (12") | Boy Records | BOY-233 | Spain | 1993 |
| 855 395-2 | David Michael Johnson | How Deep Is Your Love (CD, Maxi) | Panic Records | 855 395-2 | France | 1994 |
| 855 395-1 | David Michael Johnson | How Deep Is Your Love (12", Maxi) | Panic Records | 855 395-1 | France | 1994 |