The first argument of bind_param needs to be a postive integer .. (see DBI docs) .. i suspect (i don't remember the syntax for exec offhand) you need something like:

$sql = "exec CM_Gandalf_Balrog p_frodo = ?, p_legolas = ?";
my @bind = ( "AI Clues / BBE", "AI Rel 05.12" );
$statement = $db_handle->prepare($sql) or die "Couldn't prepare query 
+'$sql': $DBI::errstr\n";
$statement->execute(@bind) or die "Couldn't execute query '$sql': $DBI
+::errstr\n";
[download]

And if you still wanted to use bind_param, it would be something like this:

$sql = "exec CM_Gandalf_Balrog p_frodo = ?, p_legolas = ?";
$statement = $db_handle->prepare($sql) or die "Couldn't prepare query 
+'$sql': $DBI::errstr\n";
 $statement->bind_param(1,"AI Clues / BBE");
$statement->bind_param(2,"AI Rel 05.12");
$statement->execute() or die "Couldn't execute query '$sql': $DBI::err
+str\n";
[download]