Don Shula had retired as the winningest coach in NFL history .
Johnson agreed to take over the Miami Dolphins .
Don Shula had retired as the winningest coach in NFL history , and Johnson agreed to take over the Miami Dolphins .