The 'Price Tag' singer had been due to join Katy for five shows on the US leg of her 'California Dreams' tour in November, but has had to cancel because she is not yet recovered from her broken foot.
She tweeted: "Having a cry about having to pull out of the Katy Perry tour. I am as upset as my #heartbeats believe me. My foot is just not healing as well as I hoped. (sic)"
Katy tweeted: "Please welcome @elliegoulding to the #CaliforniaDreamsTour this November!@jessiejofficial hope you feel better soon! (sic)"
Ellie - who sang for the Duke and Duchess of Cambridge at the Royal Wedding in April - replied: "Can't wait!!!!!! xxx. Never thought I would ever play Madison Square Garden, and now I am. Thank you @katyperry megababe x. (sic)"