Austin Toros
23 января 2013 года подписал контракт с клубом НБА «Сан-Антонио Спёрс». В своей второй игре за клуб Бэйнс набрал 7 очков, совершил 9 подборов и один блок-шот, а его команда одержала убедительную победу над «Шарлотт Бобкэтс» со счётом 103-78. По ходу сезона «Спёрс» несколько раз отправляли игрока в команду Лиги развития «Остин Торос», а затем возвращали в основную команду. В основе Бэйнс дебютировал в четвёртой игре первого раунда плей-офф против «Лос-Анджелес Лейкерс», а его основной задачей было сдерживать атакующий потенциал Дуайта Ховарда.