André previously dated actress Rosario Dawson between 2016 and 2017. He has also been linked to Amber Rose in 2015 and Tatyana Ali from 2012 to 2013.