Tracklist
| Yeha-Noha (Radio Mix) | 4:29 | |
| Yeha-Noha (Tribal Totem Mix) | 6:54 | |
| Yeha-Noha (Pow Wow Mix) | 7:25 | |
| Yeha-Noha (Peace Pipe Mix) | 4:31 |
Versions
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Yeha-Noha (CD, Maxi) | Virgin | 7243 8 92671 2 9 | UK | 1994 | |
| Yeha-Noha (CD, Maxi) | Virgin Records America, Inc. | V25H-38501 | US | 1993 | |
| Wishes Of Happiness & Prosperity (Yeha - Noha) (CD, Maxi) | Virgin | VSCDT 1568 | UK | 1994 | |
| Yeha-Noha (12") | Virgin Records America, Inc. | Y-38501 | US | 1994 | |
| Yeha-Noha (2x12", Promo) | Virgin Records America, Inc. | SPRO-12749 | US | 1994 | |
| Yeha-Noha (CD, Maxi) | Virgin, Virgin | 8926712, 7243 8 92671 2 9 | Australia | 1994 | |
| Yeha-Noha (CD, Maxi) | Virgin, Virgin | 8926712, 7243 8 92671 2 9 | Netherlands | 1994 | |
| Yeha-Noha (CD, Single, Car) | Virgin | 7243 8 92945 2 1 | France | 1994 | |
| Yeha Noha (CD, Single) | Virgin, Virgin | 7243 8 93076 2 7, 893076 2 | Netherlands | 1995 | |
| Yeha-Noha (12") | Virgin | VST 1514 | UK | 1995 | |
| Yeha-Noha (CD, Single, Promo) | Virgin France S.A. | SA 3522 | France | 1995 |