| Stay (12" Mix) | 4:51 | |
| Stay (The Fly Mix) | 4:10 | |
| Stay (West End D'Rhythm Mix) | 7:26 | |
| Stay (West End Clapapella Mix) | 4:27 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Stay (12") | EMI Records | 12EM 283 | UK | 1993 | |
| Stay (7") | EMI Records | EM 283 | UK | 1993 | |
| Stay (CD, Maxi) | EMI Music (Netherlands) | 7243 8 80902 2 3 | Netherlands | 1993 | |
| Stay (CD, Maxi) | EMI Music (Netherlands) | 7243 8 81011 2 7 | Netherlands | 1993 | |
| Stay (12") | EMI America | Y-58113 | US | 1994 | |
| Stay (12", Promo) | EMI Records | 12EMXDJ 283 | UK | 1994 | |
| Stay (12", Promo) | EMI Records | 12EMDJ 283 | UK | 1994 | |
| Stay (12", Promo, TP) | EMI America | SPRO-19825 | US | 1994 | |
| Stay (CD, Maxi) | EMI America | E2-58113 | US | 1994 | |
| Stay (CD, Maxi) | EMI Music (Canada), EMI Music (Canada) | E2 7243 5 8113 2 6, E2-58113 | Canada | 1994 | |
| Stay (CD, Maxi) | EMI Music (Netherlands) | 7243 8 82087 2 7 | Netherlands | 1995 |