The New York-born singer's performances at Edinburgh's Scottish Gas Murrayfield and Liverpool's Anfield Stadium were initially due to take place this June.