海德公园首演最初是为麦可佛莱特之前的节目《舞王》的一次性表演而去创作的。它于1998年7月25日于伦敦海德公园一个开放式的舞台场所首演，该场可容纳约25,000人。节目以麦可佛莱特的独奏-《火焰之舞》为基础。2000年3月，《火焰之舞》世界巡回公演于德国首演，足迹遍及比利时、奥地利、荷兰及瑞士，演出近一百场，观众总计达百万人，其中在匈牙利布达佩斯的演出共超过十万名观众观赏。演出后被赞誉道「《火焰之舞》凭着爆发力十足的舞台气势，在踢踏舞剧史上刻下了不朽的传奇」。2001年6月，《火焰之舞》巡回美国二十个城