The important bit of information, which by pure chance happens to be missing here, is how exactly you installed it. CPAN.pm should take of everything for you, including dependencies, if you instruct it to do so.