Stir together first 3 ingredients in a small bowl. Set aside.
Rub barbecue seasoning evenly onto each chicken breast. Wrap 1 bacon slice around 1 seasoned chicken breast, stretching bacon, as necessary, to cover most of surface of chicken; slightly flatten each breast with palm of hand. Secure bacon with a wooden pick. Firmly press chicken in breadcrumbs in a large shallow bowl. Repeat procedure with remaining chicken, bacon, and breadcrumbs.
Melt butter in a large nonstick skillet over medium-high heat. Cook chicken in skillet 4 to 5 minutes on each side or until deep golden brown and done.
Remove from skillet, and let cool slightly.
Remove wooden picks before serving, and serve with mayonnaise mixture.
Note: For testing purposes only, we used McCormick Grill Mates Barbecue Seasoning.
