Mereka terlihat menikmati makan malam intim berdua di London hari Senin malam lalu. Pasangan ini terlihat mesra dan berusaha untuk tidak terlihat sedang bersama waktu meninggalkan restoran Notting Hill Brasserie secara terpisah saat menjelang pagi. Sutradara berusia 40 tahun ini sudah berhubungan dengan beberapa perempuan sejak pernikahannya berantakan, termasuk pewaris milyarder Jemima Kan dan produser ‘RocknRolla’ sendiri, Lauren Meek. Tahun lalu, Elle dikabarkan mengencani terdakwa penyelundup kokain, Brian Burgess. Walaupun begitu, perempuan cantik ini tidak memiliki hubungan serius sejak berpisah dari lelaki Perancis bernama Arpad Busson di tahun 2005 lalu. Pasangan ini memiliki dua orang anak, Flynn (11) dan Cy (6). Berita tentang Guy dan Elle tersebar beberapa hari setelah Madonna mengajak kekasih barunya, soerang model asal Brazil berusia 22 tahun yang bernama Jesus Luz, untuk tinggal di apartemennya di New York bersama anak-anaknya, Lourdes (12), Rocco (8), dan David (3).