10 июня 2012 года «Ред Уингз» договорились с «Сан-Хосе Шаркс» об обмене Брэда Стюарта на Эндрю Мюррея и право выбора в 7-м раунде драфта 2014 года. Восемь дней спустя было сообщено о том, что Стюарт поставил подпись под новым трёхлетним контрактом с «акулами» общей суммой 10,8 млн долл, в среднем 3,6 млн долл. за сезон.