And on Tuesday, the loved-up pair stepped out for a romantic rooftop dinner date at London's Broadwick ... during which time they welcomed Rocco and David Banda. Madonna allegedly lost at least ...