Why do you want to do an ruin perfectly good beef tenderloin? :wink:
The Alabama steakhouse thing is probably just Marketing. Most people from Alabama who want to ruin a steak, marinade it in Dale's or Moore's. So I'd start with some combination of really sweet bbq sauce and Dale's or Moore's.
Just realized you are in Canada. So in case you don't know about Dale's or Moore's yet here are some links. BBQ Sauce Dale's Moore's