Andr previously had an on/off romance with Uma Thurman, they dated for three years before splitting in 2007 but reunited in 2015 before breaking up again in 2016 (pictured in 2015)