I februar 2006 ble Bellamy arrestert og deretter siktet for overfall på en ung jente i Cardiff. Dette skjedde mens han var på et landslagsoppdrag for Wales. Bellamy ble senere frikjent for anklagene om overfall.