Naked Flame è stato pubblicato il 17 maggio 1994 da Virgin Records come parte dell'album Around the Next Dream