Nutt was dismissed as head coach in November following a 2-10 season. Hugh Freeze, who spent one season as head coach at Arkansas State and finished 10-2, replaced Nutt a month later.
Miller, meanwhile, was in limbo. He didn't know if he would be put on scholarship this semester, as was the expectation under Nutt.
Initially, Freeze encouraged Miller to look elsewhere through a phone call with Miller's father. However, prior to the Christmas break, Miller received some good news. The news became official Thursday. Miller will indeed enroll at Ole Miss this month and will be put on scholarship.
"I got some good news before Christmas, to tell you the truth. (Freeze) was just telling me that they had to honor my scholarship," Miller said. "He was telling me they would honor it. There wasn't much past that.
"I never talked to him when he told me I wasn't coming. It wasn't set in stone that I wasn't going, either."
Miller, once rated a three-star recruit by Scout.com, said he was excited to learn Ole Miss had a spot for him.
"I was excited. It was a relief, knowing I had a place to go, you know? I got a couple of phone calls of schools saying that they were interested and stuff," he said.
The 6-foot-2, 240-pound Miller last played for Itawamba Agricultural High School in Fulton, Miss., where he threw for 1,636 yards as a senior, with 14 touchdowns. He also had 1,148 yards and 22 touchdowns on the ground.
Miller was named second team All-State by the (Jackson) Clarion-Ledger as a senior, and was selected to play in the Mississippi North/South game.
Miller signed as a quarterback, but he's versatile enough to play another position. Freeze didn't specify what Miller's role or position would be when the two last spoke. "I'm going in as a quarterback, I guess," Miller said.
"They didn't say anything about my position," he said. "(Quarterback) is all I know. But if it comes down to another position, whatever helps the team. I just want to prove myself. I didn't get the shot to come in this last year. With all that's happened now, I've got a chance to prove what I got."
Miller was a member of the recruiting class of 2011. Among the schools that showed interest in Miller included Ole Miss, Arkansas State, Memphis, Southern Miss and UAB.