Leslie Frazier was fired by the Vikings on Monday after three seasons. Rapoport reported last month that Minnesota planned to target a young coach -- likely a current NFL assistant -- with "star power."

That might make Gruden a better natural fit. Gruden, 46, is the brother of former NFL coach Jon Gruden and has raised his profile in recent months. We're sure his memorable star turn on the latest season of HBO's "Hard Knocks" didn't hurt.