Katy Perry ended up eating her lunch under the table when her ex-husband Russell Brand walked into the same restaurant.