During her energetic set, Olivia paused to express her love for a variety of British foods as she gushed over Marks and Spencer sweets