Finding a long-term head coach has been a challenge for the Miami Dolphins, going through eight since 2004. Adam Gase, of course, is the latest to take over at the helm. His last job was with the Chicago Bears as their offensive coordinator, which he took after holding the same position with the Denver Broncos.

Since taking the job, Gase has assembled his staff and begun making his mark on the team. He's received a vote of confidence from owner Stephen Ross, and another former head coach has joined his corner, as well.

Don Shula, who led the Dolphins to a perfect season in 1972, is a big supporter of Gase, and believes the Dolphins made the right choice by hiring him.

More from FoxSports

Via MiamiDolphins.com:

"I enjoyed meeting and talking to him," Shula said. "I think he's the right man for the job. They hired a guy with a good coaching background and I think they investigated and they interviewed a lot of people and I think they made a good choice with the guy that they hired. I was impressed with him."

Shula didn't just praise Gase for his past work and the impact he's going to have on the Dolphins. He also gave him some advice for being a head coach, something Gase has never been.

"I think that the big thing I tried to stress to him was don't assume anything," Shula said. "Because something has happened in the past doesn't mean it's going to happen in the future unless you prepare your players for all the things that they're going to be faced with. That's what I tried to stress to him is no matter how small the topic may be, make sure you take the time to cover it so that he's prepared and aware."

While Shula's blessing doesn't guarantee Gase will have success in Miami, but he knows a thing or two about coaching.

The first thing Gase will have to do is develop Ryan Tannehill into a true franchise quarterback. Tannehill has showed potential and taken steps in his development, but his play in 2015 wasn't good enough to get the Dolphins into the playoffs. Gase has helped Peyton Manning and Jay Cutler, but Tannehill could be more of a challenge.