Детали соглашения не разглашаются. Ранее сообщалось, что соглашение будет рассчитано на один год на условиях ветеранского минимума.
Перкинс был выбран «Мемфисом» на драфте-2003 под 28-м номером.
Прошедший сезон 30-летний центровой начинал в «Оклахоме-Сити», перед дедлайном был обменян в «Юту», которая вскоре его отчислила, а в феврале перешел в «Кливленд». В 68 матчах регулярного чемпионата НБА Перкинс в среднем за игру набирал 3,6 очка и делал 4,7 подбора.