The Central Bureau of Investigation (CBI) on Wednesday will record NCP leader and former Maharashtra home minister Anil Deshmukh's statement in connection with the allegations of corruption levelled against by of former Mumbai Police commissioner Param Bir Singh.