The pair was seen together the same day the 'Thinking Out Loud' hitmaker announced his split from Jamie Oliver, reported Aceshowbiz.
The "Give Me Love" crooner could be seen wearing a white tee, denim jeans and red sports shoes. The Victoria's Secret model, meanwhile, wore a charcoal hoodie over a black tee, grey jeans and white-soled black shoes.
The pair was later photographed together before hopping on a limousine. In the car, Barbara kept covering her face with her hand while sitting next to Sheeran as they were heading to Hemisphere nightclub.