Best Bæs* to Best Friend Bandit