Thanks. I'm doing this on windows (don't ask). ANyway, I figured it out. I'm using:

use Win32::Console::ANSI;
use Term::ANSIScreen qw/:color /;
[download]

and my substitution method works for that.