Rudy Giuliani was overheard saying he planned to 'get rid of' his phone number in a voicemail

A lawyer for Lev Parnas, the Ukrainian-born businessman, told a Manhattan judge Tuesday that Giuliani tried to get hold of his client just weeks after his arrest.