The new Garda chief should follow up any leads on contentious claims a Government minister admitted taking cocaine, the Minister for Justice Brian Lenihan said today.