Former golden couple Sienna Miller and Jude Law were left red-faced yesterday when they both booked a table at the same restaurant.