シングルはバハマのコンパス・ポイント・スタジオにおけるデイヴィッド・フォスターとジョン・フィールズのプロデュースのもと、ヨーロッパで1996年10月7日に、オーストラリアで1997年1月13日に、北米で1997年3月11日に発売。