Eu tenho um botão com ligação que funciona bem, veja abaixo:

<Button x:Name="licenceFilterSet" Content="Search" Command="{Binding searchCommand}" CommandParameter="{Binding Path=Text, ElementName=licenseTextBox}" />

Agora percebi que preciso de mais uma informação, por isso preciso enviar o valor de umcheck-box também. Eu modifiquei a VM assim:

<Button x:Name="licenceFilterSet" Content="Search" Command="{Binding licenseSearchCommand}">
    <Button.CommandParameter>
        <MultiBinding Converter="{StaticResource searchFilterConverter}">
            <Binding Path="Text" ElementName="licenseTextBox" />
            <Binding Path="IsEnabled" ElementName="regularExpressionCheckBox" />
        </MultiBinding>
    </Button.CommandParameter>
</Button>

Abaixo está o meu multi-conversor:

/// <summary>
/// Converter Used for combining license search textbox and checkbox
/// </summary>
public class SearchFilterConverter : IMultiValueConverter
{
    public object Convert(object[] values)
    {
        return new Tuple<String, bool>((String)values[0], (bool)values[1]);
    }
}

O que estou fazendo errado. Estou recebendo o seguinte erro (que está apontando para minha marca MultiBinding em XAML):

Cannot set MultiBinding because MultiValueConverter must be specified.