Jeho novým pôsobiskom v NHL sa stal klub New Jersey Devils, ktorý za obrancu obetoval voľbu v 5. kole draftu 2021. Oba kluby informovali o výmene na oficiálnych stránkach. 27-ročný Murray bol v roku 2012 celkovou dvojkou draftu za Rusom Nailom Jakupovom. V drese Columbusu debutoval v sezóne 2013/2014 a celkovo zaň odohral 367 zápasov s bilanciou 16 gólov, 97 asistencií, 108 trestných minút a 15 plusových bodov v hodnotení +/-.