Gone dirilis pada 4 Maret 1994 oleh London Records sebagai bagian dari album Latin Playboys