In november 2011 werd de 21-jarige aanvaller van Aston Villa, toen nog speler van KRC Genk, gearresteerd. Een vreemd, onsamenhangend verhaal zat daarachter dat begon in Parijs met een naar alle waarschijnlijkheid gestolen auto. Drie personen werden reeds opgepakt en verdwenen kortstondig achter de tralies. Volgens hen hadden ze de auto gekocht van een derde partij.
Nadat ze vrijkwamen ging één van de verdachten met enkele vrienden, onder wie Benteke, de verkoper opzoeken. Er volgde een ruzie waarbij de man werd aangevallen en uit zijn auto werd gegooid. Benteke houdt vol enkel toevallig ter plaatse te zijn geweest en niet te hebben deelgenomen aan de criminele daad.
Afgelopen dinsdag zorgde Benteke nog voor de belangrijke openingstreffer van de nationale ploeg van België tegen Schotland. De Rode Duivels wonnen uiteindelijk met 2-0.

