Replacing Celine Dion is no mean feat : since inaugurating her show , " A New Day , " in March 2003 , the French-Canadian singer has grossed more than $ 500 million .