The Bournemouth striker is now a first-choice for the national team.
And Odegaard admits he enjoys playing with the forward.
"He is extreme and we are lucky to have him on the team. We just have to enjoy it and feed him with as many balls as possible," he said.
With 16 goals in 44 games, King has the opportunity to become one of the highest scorers for Norway. By comparison, John Carew has 24 goals, while Tore André Flo and Ole Gunnar Solskjær stand at 23. At the very top is Jørgen Juve with 33 goals.