My wife got me one of these a few years ago, before Mr. Slave was a substantial character on the series. I can't remember if he'd even shown up yet back then.
I guess that Al is the more natural fit for "Queen" anyway... Man, the Boy Scout episode was priceless.